The Largest Empty Circle Problem

Abstract

The largest empty circle (LEC) problem is defined on a set P and consists of finding the largest circle that contains no points in P and is also centered inside the convex hull of P . The LEC is always centered at either a vertex on the Voronoi diagram for P or on an intersection between a Voronoi edge and the convex hull of P . Thus, finding the LEC… (More)

11 Figures and Tables

Topics

  • Presentations referencing similar topics