research
∙
01/12/2023
On Voronoi visibility maps of 1.5D terrains with multiple viewpoints
Given an n-vertex 1.5D terrain and a set of m<n viewpoints, the Vorono...
share
research
∙
08/29/2022
Minimum color spanning circle of imprecise points
Let R be a set of n colored imprecise points, where each point is colore...
research
∙
06/06/2022
Large k-gons in a 1.5D Terrain
Given is a 1.5D terrain 𝒯, i.e., an x-monotone polygonal chain in ℝ^2. F...
research
∙
11/27/2021
Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model
The k-center problem is to choose a subset of size k from a set of n poi...
research
∙
03/02/2021
On Optimal w-gons in Convex Polygons
Let P be a set of n points in ℝ^2. For a given positive integer w<n, our...
research
∙
12/08/2020
Computing The Packedness of Curves
A polygonal curve P with n vertices is c-packed, if the sum of the lengt...
research
∙
09/26/2018
Convex partial transversals of planar regions
We consider the problem of testing, for a given set of planar regions R...
research
∙
12/24/2017
Largest and Smallest Area Triangles on Imprecise Points
Assume we are given a set of parallel line segments in the plane, and we...
research
∙
12/24/2017
Largest and Smallest Area Triangles on a Given Set of Imprecise Points
In this paper we study the following problem: we are given a set of impr...
research
∙
08/02/2017
Maximum-Area Quadrilateral in a Convex Polygon, Revisited
In this note we show by example that the algorithm presented in 1979 by ...
research
∙
05/31/2017