15 citations · 17 across the 6 of their papers we have counts for
15 papers
Blocking Delaunay Triangulations from the Exterior
Oswin Aichholzer, Thomas Hackl, Maarten Löffler +4
Given two distinct point sets and in the plane, we say that \emph{blocks} if no two points of are adjacent in any Delaunay triangulation of . Aichholze…
On Plane Subgraphs of Complete Topological Drawings
Alfredo García, Alexander Pilz, Javier Tejel
Topological drawings are representations of graphs in the plane, where vertices are represented by points, and edges by simple curves connecting the points. A drawing is simple if…
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…
Arrangements of Approaching Pseudo-Lines
Stefan Felsner, Alexander Pilz, Patrick Schnider
We consider arrangements of pseudo-lines in the Euclidean plane where each pseudo-line is represented by a bi-infinite connected -monotone curve , $x \in \m…
Bisecting three classes of lines
Alexander Pilz, Patrick Schnider
We consider the following problem: Let be an arrangement of lines in colored red, green, and blue. Does there exist a vertical plane such that…
Minimal Representations of Order Types by Geometric Graphs
Oswin Aichholzer, Martin Balko, Michael Hoffmann +8
In order to have a compact visualization of the order type of a given point set S, we are interested in geometric graphs on S with few edges that unambiguously display the order ty…