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...
share
research
∙
03/27/2020
Barycentric cuts through a convex body
Let K be a convex body in ℝ^n (i.e., a compact convex set with nonempty ...
research
∙
12/12/2018
The Crossing Tverberg Theorem
Tverberg's theorem is one of the cornerstones of discrete geometry. It s...
research
∙
12/01/2017
On the treewidth of triangulated 3-manifolds
In graph theory, as well as in 3-manifold topology, there exist several ...
research
∙
11/22/2017
Shellability is NP-complete
We prove that for every d≥ 2, deciding if a pure, d-dimensional, simplic...
research
∙
10/07/2017
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
Given a triangulation of a point set in the plane, a flip deletes an edg...
research
∙
06/01/2017