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 2017 · cs.CGShow all

3 papers · 2 filters

cs.CG2017★ 2 cited

Geodesic Order Types

Oswin Aichholzer, Matias Korman, Alexander Pilz +1

The geodesic between two points $a$ and $b$ in the interior of a simple polygon~ $P$ is the shortest polygonal path inside $P$ that connects $a$ to $b$ . It is thus the natural gener…

cs.CG2017★ 15 cited

Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

Oswin Aichholzer, Thomas Hackl, Matias Korman +5

We consider the following question: How many edge-disjoint plane spanning trees are contained in a complete geometric graph $G K_{n}$ on any set $S$ of $n$ points in general position…

cs.CG2017

Packing Short Plane Spanning Graphs in Complete Geometric Graphs

Oswin Aichholzer, Thomas Hackl, Matias Korman +5

Given a set of points in the plane, we want to establish a connection network between these points that consists of several disjoint layers. Motivated by sensor networks, we want t…