Orphan-Free Anisotropic Voronoi Diagrams
Canas, Guillermo D.
MetadataShow full item record
CitationCanas, Guillermo D. and Steven J. Gortler. 2011. Orphan-free anisotropic Voronoi diagrams. Discrete and Computational Geometry 46(3):526.
AbstractWe describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in any number of dimensions. These conditions are natural for problems in optimization and approximation, and algorithms already exist to produce sets of sites that satisfy them.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:9637937
- FAS Scholarly Articles