3 papers
cs.CG2026
Abstract Color Voronoi Diagrams and Circular Sequences of Color Permutations
Sang Won Bae, Nicolau Oliver, Evanthia Papadopoulou
Abstract Voronoi diagrams are defined in terms of a given system of planar bisecting curves satisfying some simple combinatorial properties. They offer a unifying framework for a w…
cs.CG2026
The Voronoi Diagram of Four Lines in
Evanthia Papadopoulou, Zeyu Wang
We consider the Voronoi diagram of lines in under the Euclidean metric, and give a full classification of its structure in the base case of four lines in general pos…
cs.CG2025
Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
Sang Won Bae, Nicolau Oliver, Evanthia Papadopoulou
Given a set of colored sites, each associated with a distance-to-site function , we consider two distance-to-color functio…