Showing 2023Show all
2 papers · 1 filter
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.CG2023
Linear Size Universal Point Sets for Classes of Planar Graphs
Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder +1
A finite set of points in the plane is -universal with respect to a class of planar graphs if every -vertex graph in admits a crossing-free st…