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.CG2025
Better Late than Never: the Complexity of Arrangements of Polyhedra
Boris Aronov, Sang Won Bae, Sergio Cabello +4
Let be the subdivision of induced by convex polyhedra having facets in total. We prove that has combinatorial complexity $O(m^{\l…
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…