473 citations · 553 across the 21 of their papers we have counts for
23 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…
Center of maximum-sum matchings of bichromatic points
Pablo Pérez-Lantero, Carlos Seara
Let and be two disjoint point sets in the plane with . Let be a perfect matching that matches points of with point…
Rectilinear Convex Hull of Points in 3D
Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
Let be a set of points in in general position, and let be the rectilinear convex hull of . In this paper we obtain an optimal -time a…
Separating bichromatic point sets in the plane by restricted orientation convex hulls
Carlos Alegría, David Orden, Carlos Seara +1
We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing s…
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility
Bengt J. Nilsson, David Orden, Leonidas Palios +2
We present an time algorithm for computing and maintaining a minimum length shortest watchman tour that sees a simple polygon under monotone visibility in direction , w…
On Maximum-Sum Matchings of Points
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza +3
Huemer et al. (Discrete Mathematics, 2019) proved that for any two point sets and with , the perfect matching that matches points of with points of , and ma…