research
∙
06/12/2023
Three Edge-disjoint Plane Spanning Paths in a Point Set
We study the following problem: Given a set S of n points in the plane, ...
share
research
∙
06/30/2022
Bounding and computing obstacle numbers of graphs
An obstacle representation of a graph G consists of a set of pairwise di...
research
∙
03/14/2022
Erdős–Szekeres-type problems in the real projective plane
We consider point sets in the real projective plane ℝP^2 and explore var...
research
∙
11/24/2021
Tight bounds on the expected number of holes in random point sets
For integers d ≥ 2 and k ≥ d+1, a k-hole in a set S of points in general...
research
∙
09/22/2021
On Crossing-Families in Planar Point Sets
A k-crossing family in a point set S in general position is a set of k s...
research
∙
09/22/2021
On the Connectivity and the Diameter of Betweenness-Uniform Graphs
Betweenness centrality is a centrality measure based on the overall amou...
research
∙
08/31/2021
Non-homotopic Loops with a Bounded Number of Pairwise Intersections
Let V_n be a set of n points in the plane and let x ∉ V_n. An x-loop is ...
research
∙
08/11/2021
Linear Layouts of Complete Graphs
A page (queue) with respect to a vertex ordering of a graph is a set of ...
research
∙
01/02/2021
Graph Drawing and Network Visualization GD2020
Proceedings of GD2020: This volume contains the papers presented at GD 2...
research
∙
12/18/2020
Upward Point Set Embeddings of Paths and Trees
We study upward planar straight-line embeddings (UPSE) of directed trees...
research
∙
03/30/2020
Long Alternating Paths Exist
Let P be a set of 2n points in convex position, such that n points are c...
research
∙
03/02/2020
Holes and islands in random point sets
For d ∈ℕ, let S be a finite set of points in ℝ^d in general position. A ...
research
∙
11/06/2019
On the Average Complexity of the k-Level
Let A be an arrangement of n lines in the Euclidean plane. The <i>k-leve...
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
∙
08/08/2019
Crossing Numbers of Beyond-Planar Graphs
We study the 1-planar, quasi-planar, and fan-planar crossing number in c...
research
∙
12/12/2018
The Crossing Tverberg Theorem
Tverberg's theorem is one of the cornerstones of discrete geometry. It s...
research
∙
04/03/2018