Orphan-Free Anisotropic Voronoi Diagrams

DSpace/Manakin Repository

Orphan-Free Anisotropic Voronoi Diagrams

Show simple item record

dc.contributor.author Canas, Guillermo D.
dc.contributor.author Gortler, Steven J.
dc.date.accessioned 2012-09-24T20:04:12Z
dc.date.issued 2011
dc.identifier.citation Canas, Guillermo D. and Steven J. Gortler. 2011. Orphan-free anisotropic Voronoi diagrams. Discrete and Computational Geometry 46(3):526. en_US
dc.identifier.issn 0179-5376 en_US
dc.identifier.issn 1432-0444 en_US
dc.identifier.uri http://nrs.harvard.edu/urn-3:HUL.InstRepos:9637937
dc.description.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. en_US
dc.description.sponsorship Engineering and Applied Sciences en_US
dc.language.iso en_US en_US
dc.publisher Springer en_US
dc.relation.isversionof doi:10.1007/s00454-011-9372-6 en_US
dc.relation.hasversion http://www.cs.harvard.edu/~sjg/papers/avd.pdf en_US
dc.relation.hasversion http://arxiv.org/abs/1102.3670 en_US
dash.license OAP
dc.title Orphan-Free Anisotropic Voronoi Diagrams en_US
dc.type Journal Article en_US
dc.description.version Accepted Manuscript en_US
dc.relation.journal Discrete and Computational Geometry en_US
dash.depositing.author Gortler, Steven J.
dc.date.available 2012-09-24T20:04:12Z

Files in this item

Files Size Format View
Gortler DASH- O ... ropic Voronoi Diagrams.pdf 1.096Mb PDF View/Open

This item appears in the following Collection(s)

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

Show simple item record

 
 

Search DASH


Advanced Search
 
 

Submitters