Orphan-Free Anisotropic Voronoi Diagrams

 
Thumbnail
View/Open
Author
Canas, Guillermo D.
Published Version
https://doi.org/10.1007/s00454-011-9372-6
Metadata
Show full item record
Citation
Canas, Guillermo D. and Steven J. Gortler. 2011. Orphan-free anisotropic Voronoi diagrams. Discrete and Computational Geometry 46(3):526.
Abstract
We 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.
Other Sources
http://www.cs.harvard.edu/~sjg/papers/avd.pdf
http://arxiv.org/abs/1102.3670
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:9637937

Collections