research
∙
06/03/2023
On the Budgeted Hausdorff Distance Problem
Given a set P of n points in the plane, and a parameter k, we present...
share
research
∙
03/14/2022
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
We consider the following surveillance problem: Given a set P of n sites...
research
∙
10/21/2021
How can classical multidimensional scaling go wrong?
Given a matrix D describing the pairwise dissimilarities of a data set, ...
research
∙
10/01/2021
Fast and Exact Convex Hull Simplification
Given a point set P in the plane, we seek a subset Q⊆ P, whose convex hu...
research
∙
09/27/2021
Clustering with Neighborhoods
In the standard planar k-center clustering problem, one is given a set P...
research
∙
05/05/2020
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
We consider the problem of finding patrol schedules for k robots to visi...
research
∙
04/24/2020
Fréchet Distance for Uncertain Curves
In this paper we study a wide range of variants for computing the (discr...
research
∙
04/20/2020
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams
While the standard unweighted Voronoi diagram in the plane has linear wo...
research
∙
07/21/2018