research
∙
06/21/2023
Towards Mobility Data Science (Vision Paper)
Mobility data captures the locations of moving objects such as humans, a...
share
research
∙
05/01/2023
Collision Detection for Modular Robots – it is easy to cause collisions and hard to avoid them
We consider geometric collision-detection problems for modular reconfigu...
research
∙
03/12/2023
Reconstructing Graphs from Connected Triples
We introduce a new model of indeterminacy in graphs: instead of specifyi...
research
∙
03/06/2023
The Complexity of Geodesic Spanners
A geometric t-spanner for a set S of n point sites is an edge-weighted g...
research
∙
08/26/2022
A Subquadratic n^ε-approximation for the Continuous Fréchet Distance
The Fréchet distance is a commonly used similarity measure between curve...
research
∙
06/30/2022
Abstract morphing using the Hausdorff distance and Voronoi diagrams
This paper introduces two new abstract morphs for two 2-dimensional shap...
research
∙
04/16/2021
Approximating the Earth Mover's Distance between sets of geometric objects
Given two distributions P and S of equal total mass, the Earth Mover's D...
research
∙
11/02/2020
Gourds: a sliding-block puzzle with turning
We propose a new kind of sliding-block puzzle, called Gourds, where the ...
research
∙
09/30/2020
Between Shapes, Using the Hausdorff Distance
Given two shapes A and B in the plane with Hausdorff distance 1, is ther...
research
∙
06/08/2020
Space-Aware Reconfiguration
We consider the problem of reconfiguring a set of physical objects into ...
research
∙
08/05/2019
Geometry and Generation of a New Graph Planarity Game
We introduce a new abstract graph game, Swap Planarity, where the goal i...
research
∙
10/01/2018
Topological Stability of Kinetic k-Centers
We study the k-center problem in a kinetic setting: given a set of conti...
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
∙
03/09/2018
On Optimal Polyline Simplification using the Hausdorff and Fréchet Distance
We revisit the classical polygonal line simplification problem and study...
research
∙
08/30/2017
The Painter's Problem: covering a grid with colored connected polygons
Motivated by a new way of visualizing hypergraphs, we study the followin...
research
∙
07/18/2017