Oswin Aichholzer

280 papers A* 8A 18B 17C 6Misc 3Journal 178Unranked 49

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026. CoRR Oswin Aichholzer, Joseph Dorfer, Sándor P. Fekete, Phillip Keldenich, Peter Kramer, Stefan Schirra
2026	J	`jnl`	Garment numbers of bi-colored point sets in the plane. CoRR Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec
2026	J	`jnl`	Geometric Give and Take. CoRR Oswin Aichholzer, Katharina Klost, Kristin Knorr, Viola Mészáros, Josef Tkadlec
2026	B	`conf`	Minimum-Weight Outerplane Laman Graphs. WALCOM Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger
2026	J	`jnl`	Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees. CoRR Oswin Aichholzer, Joseph Dorfer, Peter Kramer, Christian Rieck, Birgit Vogtenhuber
2025	A*	`ed.`	41st International Symposium on Computational Geometry, SoCG 2025, Kanazawa, Japan, June 23-27, 2025 SoCG Oswin Aichholzer, Haitao Wang
2025	J	`jnl`	A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets. CoRR Oswin Aichholzer, Joseph Dorfer
2025	A	`conf`	Characterizing and Recognizing Twistedness. GD Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025	J	`jnl`	Characterizing and Recognizing Twistedness. CoRR Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2025	J	`jnl`	Connected matchings. Comput. Geom. Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
2025	A	`conf`	Constrained Flips in Plane Spanning Trees. GD Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025	J	`jnl`	Constrained Flips in Plane Spanning Trees. CoRR Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
2025	A	`conf`	Flipping Odd Matchings in Geometric and Combinatorial Settings. GD Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani
2025	J	`jnl`	Flipping odd matchings in geometric and combinatorial settings. CoRR Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani
2025	J	`jnl`	Flips in odd matchings. Comput. Geom. Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2025	J	`jnl`	Folding polyominoes into cubes. J. Comput. Geom. Oswin Aichholzer, Florian Lehner, Christian Lindorfer
2025	A	`conf`	Graph Tiles (Poster Abstract). GD Oswin Aichholzer, Robert Ganian, Phillip Keldenich, Maarten Löffler, Gert G. T. Meijer, Alexandra Weinberger, Carola Wenk
2024	J	`jnl`	Bicolored Order Types. Comput. Geom. Topol. Oswin Aichholzer, Anna Brötzner
2024	J	`jnl`	Connected Matchings. CoRR Oswin Aichholzer, Sergio Cabello, Viola Mészáros, Patrick Schnider, Jan Soukup
2024	J	`jnl`	Disjoint Compatibility via Graph Classes. CoRR Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2024	—	`conf`	Flips in Odd Matchings. CCCG Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2024	J	`jnl`	Flips in Odd Matchings. CoRR Oswin Aichholzer, Anna Brötzner, Daniel Perz, Patrick Schnider
2024	J	`jnl`	Folding polyominoes into cubes. CoRR Oswin Aichholzer, Florian Lehner, Christian Lindorfer
2024	J	`jnl`	Perfect Matchings with Crossings. Algorithmica Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2024	J	`jnl`	Reconfiguration of non-crossing spanning trees. J. Comput. Geom. Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Adam Hesterberg, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
2024	A	`conf`	Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. GD Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. CoRR Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	There is a unique crossing-minimal rectilinear drawing of K_18. Ars Math. Contemp. Bernardo M. Ábrego, Silvia Fernández-Merchant, Oswin Aichholzer, Jesús Leaños, Gelasio Salazar
2024	J	`jnl`	Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
2024	J	`jnl`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Discret. Comput. Geom. Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2023	—	`conf`	Bichromatic Perfect Matchings with Crossings. GD (1) Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	J	`jnl`	Bichromatic Perfect Matchings with Crossings. CoRR Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber
2023	—	`conf`	Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. GD (2) Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. CoRR Oswin Aichholzer, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	A*	`conf`	Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Drawings of complete multipartite graphs up to triangle flips. J. Comput. Geom. Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	B	`conf`	Flipping Plane Spanning Paths. WALCOM Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2023	J	`jnl`	Geometric dominating sets - a minimum version of the No-Three-In-Line Problem. Comput. Geom. Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl
2023	J	`jnl`	Graphs with large total angular resolution. Theor. Comput. Sci. Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2023	J	`jnl`	Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber
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	A	`conf`	Compatible Spanning Trees in Simple Drawings of K GD Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber, Alexandra Weinberger
2022	B	`conf`	Disjoint Compatibility via Graph Classes. WG Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2022	J	`jnl`	Drawing Graphs as Spanners. Discret. Comput. Geom. Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2022	A*	`conf`	Edge Partitions of Complete Geometric Graphs. SoCG Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2022	J	`jnl`	Flipping Plane Spanning Paths. CoRR Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber
2022	J	`jnl`	Geometric Dominating Sets. CoRR Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl
2022	A	`conf`	Hardness of Token Swapping on Trees. ESA Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
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 crossing-families in planar point sets. Comput. Geom. Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2022	C	`conf`	Perfect Matchings with Crossings. IWOCA Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2022	J	`jnl`	Reconfiguration of Non-crossing Spanning Trees. CoRR Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
2022	A	`conf`	Shooting Stars in Simple Drawings of K GD Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Shooting Stars in Simple Drawings of K CoRR Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger
2022	A*	`conf`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2022	J	`jnl`	Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
2021	—	`conf`	Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315. CCCG Oswin Aichholzer
2021	J	`jnl`	Edge Partitions of Complete Geometric Graphs (Part 2). CoRR Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber
2021	J	`jnl`	Flip Distances Between Graph Orientations. Algorithmica Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2021	J	`jnl`	Folding polyominoes with holes into a cube. Comput. Geom. Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2021	J	`jnl`	Hardness of Token Swapping on Trees. CoRR Oswin Aichholzer, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
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 Crossing-Families in Planar Point Sets. CoRR Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr
2020	J	`jnl`	A superlinear lower bound on the number of 5-holes. J. Comb. Theory A Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
2020	J	`jnl`	An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. J. Graph Algorithms Appl. Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Oscar E. García-Quintero, Carlos Hidalgo-Toscano
2020	B	`conf`	Drawing Graphs as Spanners. WG Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Drawing Graphs as Spanners. CoRR Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
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	A	`conf`	Plane Spanning Trees in Edge-Colored Simple Drawings of K GD Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
2020	J	`jnl`	Plane Spanning Trees in Edge-Colored Simple Drawings of K CoRR Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger
2019	J	`jnl`	An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. CoRR Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Oscar E. García-Quintero
2019	J	`jnl`	Cross-sections of line configurations in R3 and ( Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber
2019	B	`conf`	Flip Distances Between Graph Orientations. WG Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	J	`jnl`	Flip distances between graph orientations. CoRR Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber
2019	—	`conf`	Folding Polyominoes with Holes into a Cube. CCCG Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2019	J	`jnl`	Folding Polyominoes with Holes into a Cube. CoRR Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2019	A	`conf`	Graphs with Large Total Angular Resolution. GD Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
2019	J	`jnl`	Graphs with large total angular resolution. CoRR Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
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	A	`conf`	On the 2-Colored Crossing Number. GD Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
2019	J	`jnl`	On the 2-colored crossing number. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza
2019	A	`conf`	On the Edge-Vertex Ratio of Maximal Thrackles. GD Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
2019	J	`jnl`	On the edge-vertex ratio of maximal thrackles. CoRR Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder, Birgit Vogtenhuber
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
2018	J	`jnl`	Bishellable drawings of K SIAM J. Discret. Math. Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
2018	J	`jnl`	Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. Oswin Aichholzer, Nieves Atienza, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia
2018	J	`jnl`	Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
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`	Modem illumination of monotone polygons. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
2018	J	`jnl`	Perfect Graphs Comb. Oswin Aichholzer, Lukas Andritsch, Karin Baur, Birgit Vogtenhuber
2017	A*	`conf`	A Superlinear Lower Bound on the Number of 5-Holes. SoCG Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber
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`	Folding Polyominoes into (Poly)Cubes. CoRR Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
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`	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
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	J	`jnl`	Geometric Achromatic and Pseudoachromatic Indices. Graphs Comb. Oswin Aichholzer, Gabriela Araujo-Pardo, Natalia García-Colín, Thomas Hackl, Dolores Lara, Christian Rubio-Montiel, Jorge Urrutia
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`	Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr
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	—	`conf`	A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG Oswin Aichholzer, Thomas Hackl, Pavel Valtr, 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`	Balanced Islands in Two Colored Point Sets in the Plane. CoRR Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy, Pablo Pérez-Lantero, José Miguel Díaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia
2015	J	`jnl`	Bishellable drawings of K CoRR Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
2015	J	`jnl`	Characterization of Extremal Antipodal Polygons. Graphs Comb. Oswin Aichholzer, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Carlos Ochoa, P. Nigsch
2015	J	`jnl`	Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position. Electron. J. Comb. Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow
2015	J	`jnl`	Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
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	—	`conf`	Folding Polyominoes into (Poly)Cubes. CCCG Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2015	J	`jnl`	Modem Illumination of Monotone Polygons. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber
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`	On k-gons and k-holes in point sets. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber
2015	A	`conf`	Representing Directed Trees as Straight Skeletons. GD Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2015	J	`jnl`	Representing Directed Trees as Straight Skeletons. CoRR Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
2015	J	`jnl`	Reprint of: Theta-3 is connected. Comput. Geom. Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2015	J	`jnl`	Triangulations with Circular Arcs. J. Graph Algorithms Appl. Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote
2014	J	`jnl`	4-Holes in point sets. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, 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`	Covering Folded Shapes. CoRR Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
2014	J	`jnl`	Covering Folded Shapes. J. Comput. Geom. Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
2014	J	`jnl`	Disjoint compatibility graph of non-crossing matchings of points in convex position. CoRR Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow
2014	—	`book`	Einführung in die angewandte Geometrie. Oswin Aichholzer, Bert Jüttler
2014	A	`conf`	Embedding Four-Directional Paths on Convex Point Sets. GD Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2014	J	`jnl`	Embedding Four-directional Paths on Convex Point Sets. CoRR Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber
2014	J	`jnl`	Empty Monochromatic Simplices. Discret. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
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	—	`conf`	Graph Drawings with Relative Edge Length Specifications. CCCG Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote
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	—	`conf`	Non-Shellable Drawings of K CCCG Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Birgit Vogtenhuber
2014	J	`jnl`	On $k$-Gons and $k$-Holes in Point Sets. CoRR Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, 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`	Order types and cross-sections of line arrangements in R^3. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, 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	B	`conf`	Reconstructing Point Set Order Typesfrom Radial Orderings. ISAAC Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr
2014	J	`jnl`	Reprint of: Extreme point and halving edge search in abstract order types. Comput. Geom. Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz
2014	J	`jnl`	Shellable Drawings and the Cylindrical Crossing Number of K Discret. Comput. Geom. Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2014	—	`conf`	Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. CCCG Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
2014	J	`jnl`	Theta-3 is connected. Comput. Geom. Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014	J	`jnl`	Theta-3 is connected. CoRR Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2013	J	`jnl`	Balanced 6-holes in linearly separable bichromatic point sets. Electron. Notes Discret. Math. Oswin Aichholzer, Jorge Urrutia, Birgit Vogtenhuber
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	—	`conf`	Covering Folded Shapes. CCCG Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
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`	Extremal antipodal polygons and polytopes CoRR Oswin Aichholzer, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Carlos Ochoa, P. Nigsch
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`	Flip Graphs of Bounded Degree Triangulations. Graphs Comb. Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann
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`	Maximizing maximal angles for plane straight-line graphs. Comput. Geom. Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, 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	J	`jnl`	More on the crossing number of K Electron. Notes Discret. Math. Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013	J	`jnl`	Shellable drawings and the cylindrical crossing number of $K_n$. CoRR Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013	J	`jnl`	The 2-Page Crossing Number of K Discret. Comput. Geom. Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2013	—	`conf`	Theta-3 is connected. CCCG Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
2012	J	`jnl`	Empty Monochromatic Simplices CoRR Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Jorge Urrutia
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`	On k-convex polygons. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia
2012	J	`jnl`	Pointed drawings of planar graphs. Comput. Geom. Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber
2012	—	`conf`	The 2-page crossing number of K SCG Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2012	J	`jnl`	The 2-page crossing number of K CoRR Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar
2012	—	`conf`	What makes a Tree a Straight Skeleton? CCCG Oswin Aichholzer, Howard Cheng, Satyan L. Devadoss, Thomas Hackl, Stefan Huber, Brian Li, Andrej Risteski
2011	J	`jnl`	Computational and Structural Advantages of Circular Boundary Representation. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Rabl, Zbynek Sír
2011	—	`conf`	Convexifying Monotone Polygons while Maintaining Internal Visibility. EGC Oswin Aichholzer, Mario Cetina, Ruy Fabila-Monroy, Jesús Leaños, Gelasio Salazar, Jorge Urrutia
2011	—	`conf`	Convexifying Polygons Without Losing Visibilities. CCCG Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Ferran Hurtado, Anna Lubiw, Günter Rote, André Schulz, Diane L. Souvaine, Andrew Winslow
2011	—	`conf`	On 5-Gons and 5-Holes. EGC Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
2011	—	`conf`	On k-Gons and k-Holes in Point Sets. CCCG Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila-Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernán González-Aguilar, Thomas Hackl, Pavel Valtr
2011	J	`jnl`	There is a unique crossing-minimal rectilinear drawing of K Electron. Notes Discret. Math. Oswin Aichholzer, Bernardo M. Ábrego, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2011	A	`conf`	Triangulations with Circular Arcs. GD Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler, Günter Rote
2010	—	`conf`	Blocking delaunay triangulations. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber
2010	—	`conf`	Compatible pointed pseudo-triangulations. CCCG Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber
2010	J	`jnl`	Divide-and-conquer for Voronoi diagrams revisited. Comput. Geom. Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl
2010	J	`jnl`	Edge-Removal and Non-Crossing Configurations in Geometric Graphs. Discret. Math. Theor. Comput. Sci. Oswin Aichholzer, Sergio Cabello, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David R. Wood
2010	—	`conf`	Exact Medial Axis Computation for Circular Arc Boundaries. Curves and Surfaces Oswin Aichholzer, Wolfgang Aigner, Thomas Hackl, Nicola Wolpert
2010	—	`conf`	Exact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics. Curves and Surfaces Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Bert Jüttler
2010	J	`jnl`	Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons. SIAM J. Discret. Math. Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Birgit Vogtenhuber
2010	J	`jnl`	On k-Convex Polygons CoRR Oswin Aichholzer, Franz Aurenhammer, Erik D. Demaine, Ferran Hurtado, Pedro Ramos, Jorge Urrutia
2010	A	`conf`	Playing Pylos with an autonomous robot. IROS Oswin Aichholzer, Daniel Detassis, Thomas Hackl, Gerald Steinbauer, Johannes Thonhauser
2009	J	`jnl`	Compatible geometric matchings. Comput. Geom. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2009	—	`conf`	Divide-and-conquer for Voronoi diagrams revisited. SCG Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl
2009	J	`jnl`	Editorial. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer
2009	J	`jnl`	Empty monochromatic triangles. Comput. Geom. Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2009	J	`jnl`	Flip Graphs of Bounded-Degree Triangulations. Electron. Notes Discret. Math. Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann
2009	J	`jnl`	Improved upper bounds on the reflexivity of point sets. Comput. Geom. Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh
2009	J	`jnl`	Medial axis computation for planar free-form shapes. Comput. Aided Des. Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Rabl
2009	J	`jnl`	New results on lower bounds for the number of (<=k)-facets. Eur. J. Comb. Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2009	J	`jnl`	On minimum weight pseudo-triangulations. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann
2009	B	`conf`	Plane Graphs with Parity Constraints. WADS Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann, Birgit Vogtenhuber
2009	J	`jnl`	Recovering Structure from Comput. Graph. Forum Oswin Aichholzer, Franz Aurenhammer, B. Kornberger, Simon Plantinga, Günter Rote, Astrid Sturm, Gert Vegter
2008	J	`jnl`	Compatible Geometric Matchings. Electron. Notes Discret. Math. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2008	—	`conf`	Empty Monochromatic Triangles. CCCG Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Jorge Urrutia
2008	J	`jnl`	Matching edges and faces in polygonal partitions. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber
2008	J	`jnl`	On the number of pseudo-triangulations of certain point sets. J. Comb. Theory A Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann
2008	J	`jnl`	Triangulations without pointed spanning trees. Comput. Geom. Oswin Aichholzer, Clemens Huemer, Hannes Krasser
2007	J	`jnl`	A quadratic distance bound on sliding between crossing-free spanning trees. Comput. Geom. Oswin Aichholzer, Klaus Reinhardt
2007	J	`jnl`	Abstract order type extension and new results on the rectilinear crossing number. Comput. Geom. Oswin Aichholzer, Hannes Krasser
2007	B	`conf`	Computational and Structural Advantages of Circular Boundary Representation. WADS Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Margot Oberneder, Zbynek Sír
2007	J	`jnl`	Connecting colored point sets. Discret. Appl. Math. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer
2007	J	`jnl`	Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-Triangles. Graphs Comb. Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth
2007	J	`jnl`	Gray Code Enumeration of Plane Straight-Line Graphs. Graphs Comb. Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Birgit Vogtenhuber
2007	—	`conf`	Improved Upper Bounds on the Reflexivity of Point Sets. CCCG Eyal Ackerman, Oswin Aichholzer, Balázs Keszegh
2007	J	`jnl`	Maximizing Maximal Angles for Plane Straight-Line Graphs CoRR Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007	B	`conf`	Maximizing Maximal Angles for Plane Straight-Line Graphs. WADS Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
2007	J	`jnl`	New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of K Discret. Comput. Geom. Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2007	J	`jnl`	New results on lower bounds for the number of (k)-facets: (extended abstract). Electron. Notes Discret. Math. Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2007	—	`conf`	On (Pointed) Minimum Weight Pseudo-Triangulations. CCCG Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann
2007	J	`jnl`	On the Number of Plane Geometric Graphs. Graphs Comb. Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber
2007	—	`conf`	Pointed Drawings of Planar Graphs. CCCG Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber
2007	J	`jnl`	Pre-Triangulations and Liftable Complexes. Discret. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl
2006	B	`conf`	Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. MFCS Oswin Aichholzer, Clemens Huemer, Sarah Kappes, Bettina Speckmann, Csaba D. Tóth
2006	J	`jnl`	On the Crossing Number of Complete Graphs. Computing Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
2006	A*	`conf`	On the number of plane graphs. SODA Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser
2006	—	`conf`	Pre-triangulations and liftable complexes. SCG Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl
2006	J	`jnl`	Transforming spanning trees and pseudo-triangulations. Inf. Process. Lett. Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser
2005	—	`conf`	Abstract order type extension and new results on the rectilinear crossing number. SCG Oswin Aichholzer, Hannes Krasser
2005	C	`conf`	Abstract order type extension and new results on the rectilinear crossing number. EuroCG Oswin Aichholzer, Hannes Krasser
2005	J	`jnl`	Games on triangulations. Theor. Comput. Sci. Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia
2005	—	`conf`	Matching Edges and Faces in Polygonal Partitions. CCCG Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber
2005	C	`conf`	On pseudo-convex decompositions, partitions, and coverings. EuroCG Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth
2005	C	`conf`	Transforming spanning trees and pseudo-triangulations. EuroCG Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser
2004	J	`jnl`	A lower bound on the number of triangulations of planar point sets. Comput. Geom. Oswin Aichholzer, Ferran Hurtado, Marc Noy
2004	J	`jnl`	Convexity minimizes pseudo-triangulations. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann
2004	J	`jnl`	Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. Discret. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Belén Palop
2003	B	`conf`	Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. WADS Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
2003	—	`conf`	Degree Bounds for Constrained Pseudo-Triangulations. CCCG Oswin Aichholzer, Michael Hoffmann, Bettina Speckmann, Csaba D. Tóth
2003	J	`jnl`	Long proteins with unique optimal foldings in the H-P model. Comput. Geom. Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2003	—	`conf`	On the Number of Pseudo-Triangulations of Certain Point Sets. CCCG Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann
2003	J	`jnl`	Pseudotriangulations from Surfaces and a Novel Type of Edge Flip. SIAM J. Comput. Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Peter Braß
2003	—	`conf`	Spatial embedding of pseudo-triangulations. SCG Oswin Aichholzer, Franz Aurenhammer, Peter Braay
2003	B	`conf`	The Zigzag Path of a Pseudo-Triangulation. WADS Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu
2003	J	`jnl`	Towards compatible triangulations. Theor. Comput. Sci. Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser
2002	—	`conf`	Convexity minimizes pseudo-triangulations. CCCG Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann
2002	J	`jnl`	Enumerating Order Types for Small Point Sets with Applications. Order Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
2002	J	`jnl`	Flipturning Polygons. Discret. Comput. Geom. Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
2002	J	`jnl`	Long Proteins with Unique Optimal Foldings in the H-P Model CoRR Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss
2002	J	`jnl`	On Flips in Polyhedral Surfaces. Int. J. Found. Comput. Sci. Oswin Aichholzer, Lyuba Alboul, Ferran Hurtado
2002	—	`conf`	On the crossing number of complete graphs. SCG Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
2002	—	`conf`	Playing with Triangulations. JCDCG Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia
2002	—	`conf`	Quickest paths, straight skeletons, and the city Voronoi diagram. SCG Oswin Aichholzer, Franz Aurenhammer, Belén Palop
2002	J	`jnl`	Sequences of spanning trees and a fixed tree theorem. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado
2001	—	`conf`	Enumerating order types for small sets with applications. SCG Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser
2001	J	`jnl`	Generalized self-approaching curves. Discret. Appl. Math. Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
2001	—	`conf`	On the number of triangulations every planar point set must have. CCCG Oswin Aichholzer, Ferran Hurtado, Marc Noy
2001	J	`jnl`	Reconfiguring convex polygons. Comput. Geom. Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
2001	—	`conf`	The point set order type data base: A collection of applications and results. CCCG Oswin Aichholzer, Hannes Krasser
2001	Misc	`conf`	Towards Compatible Triangulations. COCOON Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado
2000	C	`conf`	Edge Operations on Non-Crossing Spanning Trees. EuroCG Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado
2000	J	`jnl`	Flipturning polygons CoRR Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmovic, Jeff Erickson, Henk Meijer, Mark H. Overmars, Belén Palop, Suneeta Ramaswami, Godfried T. Toussaint
2000	—	`conf`	Reconfiguring Convex Polygons. CCCG Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark H. Overmars, Michael A. Soss, Godfried T. Toussaint
1999	J	`jnl`	New Results on MWT Subgraphs. Inf. Process. Lett. Oswin Aichholzer, Franz Aurenhammer, Reinhard Hainz
1999	J	`jnl`	Skew Voronoi Diagrams. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou
1999	—	`conf`	The Path of a Triangulation. SCG Oswin Aichholzer
1998	J	`jnl`	Constant-Level Greedy Triangulations Approximate the MWT Well. J. Comb. Optim. Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu
1998	B	`conf`	Generalized Self-Approaching Curves. ISAAC Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
1997	J	`jnl`	Matching Shapes with a Reference Point. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Helmut Alt, Günter Rote
1997	—	`conf`	Voronoi Diagrams for Direction-Sensitive Distances. SCG Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou
1996	J	`jnl`	Classifying Hyperplanes in Hypercubes. SIAM J. Discret. Math. Oswin Aichholzer, Franz Aurenhammer
1996	Misc	`conf`	Straight Skeletons for General Polygonal Figures in the Plane. COCOON Oswin Aichholzer, Franz Aurenhammer
1996	J	`jnl`	Triangulations Intersect Nicely. Discret. Comput. Geom. Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu
1995	J	`jnl`	A Novel Type of Skeleton for Polygons. J. Univers. Comput. Sci. Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner
1995	—	`conf`	Triangulations Intersect Nicely. SCG Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote
1994	—	`conf`	Matching Shapes with a Reference Point. SCG Helmut Alt, Oswin Aichholzer, Günter Rote