research
∙
10/21/2022
Blocking Delaunay Triangulations from the Exterior
Given two distinct point sets P and Q in the plane, we say that Q blocks...
share
research
∙
09/07/2022
On Plane Subgraphs of Complete Topological Drawings
Topological drawings are representations of graphs in the plane, where v...
research
∙
01/11/2021
On Compatible Matchings
A matching is compatible to two or more labeled point sets of size n wit...
research
∙
08/19/2020
Augmenting Geometric Graphs with Matchings
We study noncrossing geometric graphs and their disjoint compatible geom...
research
∙
01/23/2020
Arrangements of Approaching Pseudo-Lines
We consider arrangements of n pseudo-lines in the Euclidean plane where ...
research
∙
09/10/2019
Bisecting three classes of lines
We consider the following problem: Let L be an arrangement of n lines in...
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
∙
05/08/2019
Switches in Eulerian graphs
We show that the graph transformation problem of turning a simple graph ...
research
∙
04/04/2019
Sharing a pizza: bisecting masses with two cuts
Assume you have a pizza consisting of four ingredients (e.g., bread, tom...
research
∙
02/26/2019
A new lower bound on the maximum number of plane graphs using production matrices
We use the concept of production matrices to show that there exist sets ...
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
∙
10/24/2018
Extending the centerpoint theorem to multiple points
The centerpoint theorem is a well-known and widely used result in discre...
research
∙
08/09/2018
A Note on the Flip Distance Problem for Edge-Labeled Triangulations
For both triangulations of point sets and simple polygons, it is known t...
research
∙
10/20/2017
Planar 3-SAT with a Clause/Variable Cycle
In a Planar 3-SAT problem, we are given a 3-SAT formula together with it...
research
∙
08/21/2017
Geodesic Order Types
The geodesic between two points a and b in the interior of a simple poly...
research
∙
07/18/2017