research
∙
11/17/2022
Crossing and intersecting families of geometric graphs on point sets
Let S be a set of n points in the plane in general position. Two line se...
share
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
∙
08/20/2022
Minimizing Visible Edges in Polyhedra
We prove that, given a polyhedron 𝒫 in ℝ^3, every point in ℝ^3 that does...
research
∙
07/19/2022
Algorithms for the Euclidean Bipartite Edge Cover Problem
Given a graph G=(V,E) with costs on its edges, the minimum-cost edge cov...
research
∙
07/20/2020
Rainbow polygons for colored point sets in the plane
Given a colored point set in the plane, a perfect rainbow polygon is a s...
research
∙
06/28/2020
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots
In the pattern formation problem, robots in a system must self-coordinat...
research
∙
02/25/2020
A Note on Empty Balanced Tetrahedra in Two colored Point sets in ℝ^3
Let S be a set of n red and n blue points in general position in ℝ^3. Le...
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
∙
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/09/2018
Colored ray configurations
We study the cyclic color sequences induced at infinity by colored rays ...
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