30 citations · 68 across the 8 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CG2011
Orphan-Free Anisotropic Voronoi Diagrams
Guillermo D. Canas, Steven J. Gortler
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…
cs.CG2011★ 3 cited
Duals of Orphan-Free Anisotropic Voronoi Diagrams are Triangulations
Guillermo D. Canas, Steven J. Gortler
We show that, under mild conditions on the underlying metric, duals of appropriately defined anisotropic Voronoi diagrams are embedded triangulations. Furthermore, they always tria…