Alexander Pilz

Publication Activity (10 Years)

Years Active: 2009-2022
Publications (10 Years): 50

Top Topics

Delaunay Triangulations

Top Venues

Int. J. Comput. Geom. Appl.

Publications

Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
On Compatible Matchings. J. Graph Algorithms Appl. 26 (2) (2022)
Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber
Blocking Delaunay Triangulations from the Exterior. CoRR (2022)
Alfredo García, Alexander Pilz, Javier Tejel
On Plane Subgraphs of Complete Topological Drawings. CoRR (2022)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. Discret. Comput. Geom. 67 (2) (2022)
Alfredo García Olaverri, Javier Tejel Altarriba, Alexander Pilz
On plane subgraphs of complete topological drawings. Ars Math. Contemp. 20 (1) (2021)
Alexander Pilz, Patrick Schnider
Bisecting three classes of lines. Comput. Geom. 98 (2021)
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
On Compatible Matchings. CoRR (2021)
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
On Compatible Matchings. WALCOM (2021)
Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan
Transition operations over plane trees. Discret. Math. 343 (8) (2020)
Alexander Pilz, Jonathan Rollin, Lena Schlipf, André Schulz
Augmenting Geometric Graphs with Matchings. CoRR (2020)
Alexander Pilz, Jonathan Rollin, Lena Schlipf, André Schulz
Augmenting Geometric Graphs with Matchings. Graph Drawing (2020)
Alexander Pilz, Emo Welzl, Manuel Wettstein
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. Discret. Comput. Geom. 64 (3) (2020)
Stefan Felsner, Alexander Pilz, Patrick Schnider
Arrangements of Approaching Pseudo-Lines. CoRR (2020)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24 (4) (2020)
Alexander Pilz, Patrick Schnider
Bisecting three classes of lines. CoRR (2019)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. CoRR (2019)
Ahad N. Zehmakan, Jerri Nummenpalo, Alexander Pilz, Daniel Wolleb-Graf
Switches in Eulerian graphs. CoRR (2019)
Alexander Pilz, Carlos Seara
Convex Quadrangulations of Bichromatic Point Sets. Int. J. Comput. Geom. Appl. 29 (4) (2019)
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Minimal Representations of Order Types by Geometric Graphs. Graph Drawing (2019)
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
A new lower bound on the maximum number of plane graphs using production matrices. Comput. Geom. 84 (2019)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82 (2019)
Luis Barba, Alexander Pilz, Patrick Schnider
Sharing a pizza: bisecting masses with two cuts. CoRR (2019)
Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira
A new lower bound on the maximum number of plane graphs using production matrices. CoRR (2019)
Alexander Pilz
Planar 3-SAT with a Clause/Variable Cycle. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. Comput. Geom. 68 (2018)
Alexander Pilz, Patrick Schnider
Extending the Centerpoint Theorem to Multiple Points. ISAAC (2018)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-convex point sets. Comput. Geom. 74 (2018)
Alexander Pilz, Emo Welzl, Manuel Wettstein
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. CoRR (2018)
Luis Barba, Michael Hoffmann, Matias Korman, Alexander Pilz
Convex Hulls in Polygonal Domains. SWAT (2018)
Alexander Pilz
Planar 3-SAT with a Clause/Variable Cycle. SWAT (2018)
Alexander Pilz
A Note on the Flip Distance Problem for Edge-Labeled Triangulations. CoRR (2018)
Alexander Pilz, Patrick Schnider
Extending the centerpoint theorem to multiple points. CoRR (2018)
Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan
Transition Operations over Plane Trees. LATIN (2018)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The dual diameter of triangulations. Comput. Geom. 68 (2018)
Alexander Pilz, Emo Welzl
Order on Order Types. Discret. Comput. Geom. 59 (4) (2018)
Stefan Felsner, Alexander Pilz
Ham-Sandwich Cuts for Abstract Order Types. Algorithmica 80 (1) (2018)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 27 (1-2) (2017)
Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
Characteristic polynomials of production matrices for geometric graphs. Electron. Notes Discret. Math. 61 (2017)
Alexander Pilz, Emo Welzl, Manuel Wettstein
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. SoCG (2017)
Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz
Induced Ramsey-type results and binary predicates for point sets. Electron. Notes Discret. Math. 61 (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR (2017)
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber
Holes in 2-Convex Point Sets. IWOCA (2017)
Martin Balko, Jan Kyncl, Stefan Langerman, Alexander Pilz
Induced Ramsey-Type Results and Binary Predicates for Point Sets. Electron. J. Comb. 24 (4) (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. 124 (2017)
Alexander Pilz
Planar 3-SAT with a Clause/Variable Cycle. CoRR (2017)
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic Order Types. CoRR (2017)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC (2016)
Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann, Birgit Vogtenhuber
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG (2016)
Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz
Production matrices for geometric graphs. Electron. Notes Discret. Math. 54 (2016)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The Dual Diameter of Triangulations. CoRR (2015)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. ISAAC (2015)
Stefan Felsner, Alexander Pilz
Ham-Sandwich Cuts for Abstract Order Types. CoRR (2015)
Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discret. Comput. Geom. 54 (2) (2015)
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber
Monotone Simultaneous Embeddings of Upward Planar Digraphs. J. Graph Algorithms Appl. 19 (1) (2015)
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. 25 (4) (2015)
Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. CoRR (2015)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New results on stabbing segments with a polygon. Comput. Geom. 48 (1) (2015)
Alexander Pilz, Emo Welzl
Order on Order Types. SoCG (2015)
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán, Birgit Vogtenhuber
Empty Triangles in Good Drawings of the Complete Graph. Graphs Comb. 31 (2) (2015)
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
Plane Graphs with Parity Constraints. Graphs Comb. 30 (1) (2014)
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. 16 (3) (2014)
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic Order Types. Algorithmica 70 (1) (2014)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. SoCG (2014)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic-Preserving Polygon Simplification. Int. J. Comput. Geom. Appl. 24 (4) (2014)
Stefan Felsner, Alexander Pilz
Ham-Sandwich Cuts for Abstract Order Types. ISAAC (2014)
Alexander Pilz
Flip distance between triangulations of a planar point set is APX-hard. Comput. Geom. 47 (5) (2014)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
Lower bounds for the number of small convex k-holes. Comput. Geom. 47 (5) (2014)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CCCG (2014)
Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz
Reprint of: Extreme point and halving edge search in abstract order types. Comput. Geom. 47 (3) (2014)
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz, Pedro Ramos, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
On k-convex point sets. Comput. Geom. 47 (8) (2014)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic-Preserving Polygon Simplification. CoRR (2013)
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic-Preserving Polygon Simplification. ISAAC (2013)
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. CoRR (2013)
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber
Monotone Simultaneous Embedding of Directed Paths. CoRR (2013)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. CoRR (2013)
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. CCCG (2013)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz, Pedro Ramos, Birgit Vogtenhuber
Blocking Delaunay triangulations. Comput. Geom. 46 (2) (2013)
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro A. Ramos, Vera Sacristán, Birgit Vogtenhuber
Empty triangles in good drawings of the complete graph. CoRR (2013)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New Results on Stabbing Segments with a Polygon. CIAC (2013)
Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
Flip Distance between Triangulations of a Simple Polygon is NP-Complete. ESA (2013)
Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz
Extreme point and halving edge search in abstract order types. Comput. Geom. 46 (8) (2013)
Oswin Aichholzer, Wolfgang Mulzer, Alexander Pilz
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete CoRR (2012)
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira
New results on stabbing segments with a polygon CoRR (2012)
Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber
Geodesic Order Types. COCOON (2012)
Alexander Pilz
Flip Distance Between Triangulations of a Planar Point Set is NP-Complete CoRR (2012)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber
Lower Bounds for the Number of Small Convex k-Holes. CCCG (2012)
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber
Blocking delaunay triangulations. CCCG (2010)
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
Plane Graphs with Parity Constraints. WADS (2009)