research
∙
04/22/2023
The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination
We study the Voronoi Diagram of Rotating Rays, a Voronoi structure where...
share
research
∙
01/17/2023
Center of maximum-sum matchings of bichromatic points
Let R and B be two disjoint point sets in the plane with |R|=|B|=n. Let ...
research
∙
09/13/2022
Rectilinear Convex Hull of Points in 3D
Let P be a set of n points in ℝ^3 in general position, and let RCH(P) be...
research
∙
09/09/2022
Separating bichromatic point sets in the plane by restricted orientation convex hulls
We explore the separability of point sets in the plane by a restricted-o...
research
∙
07/16/2020
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility
We present an O(nrG) time algorithm for computing and maintaining a mini...
research
∙
11/24/2019
On Maximum-Sum Matchings of Points
Huemer et al. (Discrete Mathematics, 2019) proved that for any two point...
research
∙
07/17/2019
Maximum rectilinear convex subsets
Let P be a set of n points in the plane. We consider a variation of the ...
research
∙
02/22/2019
Matching points with disks with a common intersection
We consider matchings with diametral disks between two sets of points R ...
research
∙
05/07/2018
Capturing points with a rotating polygon (and a 3D extension)
We study the problem of rotating a simple polygon to contain the maximum...
research
∙
02/16/2018
Generalized kernels of polygons under rotation
Given a set O of k orientations in the plane, two points inside a simple...
research
∙
10/30/2017
Rectilinear and O-convex hull with minimum area
Let P be a set of n points in the plane and O be a set of k lines passin...
research
∙
08/21/2017
Balanced partitions of 3-colored geometric sets in the plane
Let S be a finite set of geometric objects partitioned into classes or c...
research
∙
07/21/2017