30 citations · 68 across the 8 of their papers we have counts for
4 papers · 1 filter
On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces
Guillermo D. Canas, Steven J. Gortler
Given a two-dimensional space endowed with a divergence function that is convex in the first argument, continuously differentiable in the second, and satisfies suitable regularity…
Practical Conditions for Well-behaved-ness of Anisotropic Voronoi Diagrams
Guillermo D. Canas
Recently, simple conditions for well-behaved-ness of anisotropic Voronoi diagrams have been proposed. While these conditions ensure well-behaved-ness of two types of practical anis…
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…
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…