Orphan-Free Anisotropic Voronoi Diagrams

DSpace/Manakin Repository

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