research
∙
09/30/2020
Clustering under Perturbation Stability in Near-Linear Time
We consider the problem of center-based clustering in low-dimensional Eu...
share
research
∙
03/30/2020
Connectivity of Triangulation Flip Graphs in the Plane
Given a finite point set P in general position in the plane, a full tria...
research
∙
03/18/2020
Convex Hulls of Random Order Types
We establish the following two main results on order types of points in ...
research
∙
02/12/2020
An Optimal Decentralized (Δ+ 1)-Coloring Algorithm
Consider the following simple coloring algorithm for a graph on n vertic...
research
∙
08/14/2019
Minimal Representations of Order Types by Geometric Graphs
In order to have a compact visualization of the order type of a given po...
research
∙
12/04/2018
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices
A set P = H ∪{w} of n+1 points in general position in the plane is calle...
research
∙
07/18/2017