3 papers
cs.CG2026
A Collapse Process for Farthest Voronoi Diagrams of Lines in Three Dimensions
Evanthia Papadopoulou, Martin Suderland, Zeyu Wang
We study a \emph{collapse process} to construct the farthest Voronoi diagram of lines in three dimensions, given a spherical map of the diagram's unbounded features. The collapse p…
cs.CG2023
The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination
Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou +3
We study the Voronoi Diagram of Rotating Rays, a Voronoi structure where the input sites are rays and the distance function between a point and a site/ray, is the counterclockwise…
cs.CG2020
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays
Man-Kwun Chiu, Matias Korman, Martin Suderland +1
We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in . The construction must be {\…