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
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

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7106]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters