Dynamic well-spaced point sets

Abstract

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

Topics

6 Figures and Tables

Slides referencing similar topics