11 citations · 17 across the 5 of their papers we have counts for
5 papers · 1 filter
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…
Unit-length Rectangular Drawings of Graphs
Carlos Alegria, Giordano Da Lozzo, Giuseppe Di Battista +3
A rectangular drawing of a planar graph is a planar drawing of in which vertices are mapped to grid points, edges are mapped to horizontal and vertical straight-line segmen…
Capturing points with a rotating polygon (and a 3D extension)
Carlos Alegría-Galicia, David Orden, Leonidas Palios +2
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the ro…
Rectilinear Convex Hull with minimum area
Carlos Alegría-Galicia, Tzolkin Garduño, Carlos Seara +2
Let be a planar set of points in general position. We consider the problem of computing an orientation of the plane for which the Rectilinear Convex Hull of has minimum…
On the -hull of a planar point set
Carlos Alegría-Galicia, David Orden, Carlos Seara +1
We study the -hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle . Given a set of points in the plan…