Orphan-Free Anisotropic Voronoi Diagrams

Autor:	Canas, Guillermo D., Gortler, Steven J.
Rok vydání:	2011
Předmět:	Computer Science - Computational Geometry
Druh dokumentu:	Working Paper
Popis:	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. Comment: 17 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1102.3670 Zobrazit plný text záznamu View this record from Arxiv