Dynamic well-spaced point sets


In a <i>well-spaced point set</i>, when there is a bounding hypercube, the Voronoi cells all have bounded aspect ratio, i.e., the distance from the Voronoi site to the farthest point in the Voronoi cell divided by the distance to the nearest neighbor in the set is bounded by a small constant. Well-spaced point sets satisfy some important geometric… (More)
DOI: 10.1145/1810959.1811011


6 Figures and Tables

Slides referencing similar topics