29 citations · 89 across the 22 of their papers we have counts for
4 papers · 1 filter
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…
Switches in Eulerian graphs
Ahad N. Zehmakan, Jerri Nummenpalo, Alexander Pilz +1
We show that the graph transformation problem of turning a simple graph into an Eulerian one by a minimum number of single edge switches is NP-hard. Further, we show that any simpl…
A new lower bound on the maximum number of plane graphs using production matrices
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
We use the concept of production matrices to show that there exist sets of points in the plane that admit crossing-free geometric graphs. This improves the previou…