5 papers
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…
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…
Pentagon contact representations
Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner
Representations of planar triangulations as contact graphs of a set of internally disjoint homothetic triangles or of a set of internally disjoint homothetic squares have received…
New variants of Perfect Non-crossing Matchings
Ioannis Mantas, Marko Savić, Hendrik Schrezenmaier
Given a set of points in the plane, we are interested in matching them with straight line segments. We focus on perfect (all points are matched) non-crossing (no two edges intersec…
A Note On Universal Point Sets for Planar Graphs
Manfred Scheucher, Hendrik Schrezenmaier, Raphael Steiner
We investigate which planar point sets allow simultaneous straight-line embeddings of all planar graphs on a fixed number of vertices. We first show that points are…