Alexander Pilz

activity

20122026

most citedFlip Distance Between Triangulations of a Simple Polygon is NP-Complete

29 citations · 89 across the 22 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Augmenting Geometric Graphs with Matchings

Alexander Pilz, Jonathan Rollin, Lena Schlipf +1

We study noncrossing geometric graphs and their disjoint compatible geometric matchings. Given a cycle (a polygon) P we want to draw a set of pairwise disjoint straight-line edges…

cs.CG2020

Arrangements of Approaching Pseudo-Lines

Stefan Felsner, Alexander Pilz, Patrick Schnider

We consider arrangements of $n$ pseudo-lines in the Euclidean plane where each pseudo-line $ℓ_{i}$ is represented by a bi-infinite connected $x$ -monotone curve $f_{i} (x)$ , $x \in \m…