Orphan-Free Anisotropic Voronoi Diagrams

DSpace/Manakin Repository

Orphan-Free Anisotropic Voronoi Diagrams

Citable link to this page


Title: Orphan-Free Anisotropic Voronoi Diagrams
Author: Canas, Guillermo D.; Gortler, Steven J.

Note: Order does not necessarily reflect citation order of authors.

Citation: Canas, Guillermo D. and Steven J. Gortler. 2011. Orphan-free anisotropic Voronoi diagrams. Discrete and Computational Geometry 46(3):526.
Full Text & Related Files:
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.
Published Version: doi:10.1007/s00454-011-9372-6
Other Sources: http://www.cs.harvard.edu/~sjg/papers/avd.pdf
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
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search