Alexander Pilz

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