research
∙
12/14/2022
Data Structures for Approximate Discrete Fréchet Distance
The Fréchet distance is one of the most studied distance measures betwee...
share
research
∙
09/28/2022
Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs
A directed graph G is upward planar if it admits a planar embedding such...
research
∙
09/28/2022
Adaptive Out-Orientations with Applications
We give simple algorithms for maintaining edge-orientations of a fully-d...
research
∙
09/28/2022
Worst-case Deterministic Fully-Dynamic Planar 2-vertex Connectivity
We study dynamic planar graphs with n vertices, subject to edge deletion...
research
∙
03/03/2022
Efficient Fréchet distance queries for segments
We study the problem of constructing a data structure that can store a t...
research
∙
01/10/2022
Segment Visibility Counting Queries in Polygons
Let P be a simple polygon with n vertices, and let A be a set of m point...
research
∙
01/06/2022
On the Discrete Fréchet Distance in a Graph
The Fréchet distance is a well-studied similarity measure between curves...
research
∙
01/15/2021
Preprocessing Imprecise Points for the Pareto Front
In the preprocessing model for uncertain data we are given a set of regi...
research
∙
12/04/2019
A Framework for Robust Realistic Geometric Computations
We propose a new paradigm for robust geometric computations that complem...
research
∙
07/10/2019
Smoothed Analysis of Order Types
Consider an ordered point set P = (p_1,...,p_n), its order type (denoted...
research
∙
03/19/2019
Preprocessing Ambiguous Imprecise Points
Let R = {R_1, R_2, ..., R_n} be a set of regions and let X = {x_1, x_2,...
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
∙
12/15/2017
Dynamic smooth compressed quadtrees (Fullversion)
We introduce dynamic smooth (a.k.a. balanced) compressed quadtrees with ...
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