Publication: Orphan-Free Anisotropic Voronoi Diagrams
Date
2011
Authors
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Canas, Guillermo D. and Steven J. Gortler. 2011. Orphan-free anisotropic Voronoi diagrams. Discrete and Computational Geometry 46(3):526.
Research Data
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.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service