Orphan-Free Anisotropic Voronoi Diagrams
| 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: |
Gortler DASH- O ... ropic Voronoi Diagrams.pdf (1.149Mb; PDF) 
|
| 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
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 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5171]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
