2 citations · 3 across the 2 of their papers we have counts for
3 papers
On selecting a fraction of leaves with disjoint neighborhoods in a plane tree
Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou
We present a generalization of a combinatorial result by Aggarwal, Guibas, Saxe and Shor [Discrete & Computational Geometry, 1989] on a linear-time algorithm that selects a constan…
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…
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…