SAI/Research/Publications
2024
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs Discrete & Computational Geometry 71, 40-66, 2024
DOI: https://doi.org/10.1007/s00454-023-00610-0 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider and Birgit Vogtenhuber Perfect Matchings with Crossings Algorithmica 86, 697-716, 2024
DOI: https://doi.org/10.1007/s00453-023-01147-7 Publikation in PURE anzeigen
Oswin Aichholzer, Joachim Orthaber and Birgit Vogtenhuber Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs Computing in Geometry and Topology 3, 5:1–5:30, 2024
DOI: https://doi.org/10.57717/cgt.v3i2.47 Publikation in PURE anzeigen
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner and Birgit Vogtenhuber Coloring circle arrangements: New 4-chromatic planar graphs European Journal of Combinatorics 121, 1-19, 2024
DOI: https://doi.org/10.1016/j.ejc.2023.103839 Publikation in PURE anzeigen
Henry Förster, Philipp Kindermann, Tilmann Miltzow, Irene Parada, Soeren Terziadis and Birgit Vogtenhuber Geometric Thickness of Multigraphs is ∃R-CompleteLATIN 2024336-349 Publikation in PURE anzeigen
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher and Birgit Vogtenhuber Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles Publikation in PURE anzeigen
Oswin Aichholzer, Joachim Orthaber and Birgit Vogtenhuber Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)34:1-34:17 Publikation in PURE anzeigen
Martin Balko, Petr Hliněný, Tomáš Masařik, Joachim Orthaber, Birgit Vogtenhuber and Mirko H. Wagner On the Uncrossed Number of Graphs32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)18:1-18:13 Publikation in PURE anzeigen
2023
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber and Alexandra Weinberger Shooting Stars in Simple Drawings of $K_{m,n}$Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers 49–57 Publikation in PURE anzeigen
Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Empty Triangles in Generalized Twisted Drawings of $K_n$Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers40–48 Publikation in PURE anzeigen
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Nicolas El Maalouly, Johannes Obenaus, Rosna Paul, Meghana M. Reddy, Birgit Vogtenhuber and Alexandra Weinberger Compatible Spanning Trees in Simple Drawings of KnGraph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers16-24 Publikation in PURE anzeigen
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen and Birgit Vogtenhuber Graphs with large total angular resolution Theoretical Computer Science 943, 73-88, 2023
DOI: https://doi.org/10.1016/j.tcs.2022.12.010 Publikation in PURE anzeigen
Alan Arroyo, Fabian Klute, Irene Parada, Birgit Vogtenhuber, Raimund Seidel and Tilo Wiedera Inserting One Edge into a Simple Drawing is Hard Discrete and Computational Geometry 69, 745-770, 2023
DOI: https://doi.org/10.1007/s00454-022-00394-9 Publikation in PURE anzeigen
Oswin Aichholzer, Man Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kynčl, Yannic Maus, Birgit Vogtenhuber and Alexandra Weinberger Drawings of Complete Multipartite Graphs up to Triangle Flips39th International Symposium on Computational Geometry, SoCG 2023 Publikation in PURE anzeigen
Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Empty Triangles in Generalized Twisted Drawings of Kn Journal of Graph Algorithms and Applications 27, 721-735, 2023
DOI: https://doi.org/10.7155/jgaa.00637 Publikation in PURE anzeigen
Oswin Aichholzer, Birgit Vogtenhuber and Alexandra Weinberger Different Types of Isomorphisms of Drawings of Complete Multipartite GraphsGraph Drawing and Network Visualization - 31st International Symposium, GD 2023, Revised Selected Papers34-50 Publikation in PURE anzeigen
Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Empty Triangles in Generalized Twisted Drawings of K<sub>n</sub>Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Revised Selected Papers40-48 Publikation in PURE anzeigen
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber and Alexandra Weinberger Shooting Stars in Simple Drawings of K<sub>m</sub> <sub>,</sub> <sub>n</sub>Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Revised Selected Papers49-57 Publikation in PURE anzeigen
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul and Birgit Vogtenhuber Flipping Plane Spanning PathsWALCOM49-60 Publikation in PURE anzeigen
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher and Birgit Vogtenhuber Bichromatic Perfect Matchings with CrossingsGraph Drawing and Network Visualization124-132 Publikation in PURE anzeigen
Oswin Aichholzer, Joachim Orthaber and Birgit Vogtenhuber Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete GraphsProceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023)33:1-33:7 Publikation in PURE anzeigen
Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher and Birgit Vogtenhuber Bichromatic Perfect Matchings with CrossingsProceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023)28:1-28:7 Publikation in PURE anzeigen
2022
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs38th International Symposium on Computational Geometry (SoCG 2022)5:1--5:18 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider and Birgit Vogtenhuber Perfect Matchings with CrossingsCombinatorial Algorithms 46-59 Publikation in PURE anzeigen
Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec and Birgit Vogtenhuber Disjoint Compatibility via Graph ClassesGraph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers16-28 Publikation in PURE anzeigen
Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner and Birgit Vogtenhuber Edge Partitions of Complete Geometric Graphs38th International Symposium on Computational Geometry (SoCG 2022)6:1-6:16 Publikation in PURE anzeigen
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec and Birgit Vogtenhuber On Compatible Matchings Journal of Graph Algorithms and Applications 26, 225-240, 2022
DOI: https://doi.org/10.7155/jgaa.00591 Publikation in PURE anzeigen
Oswin Aichholzer, Jan Kynčl, Manfred Scheucher, Birgit Vogtenhuber and Pavel Valtr On crossing-families in planar point sets Computational Geometry: Theory and Applications 107, 2022
DOI: https://doi.org/10.1016/j.comgeo.2022.101899 Publikation in PURE anzeigen
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin and Birgit Vogtenhuber Drawing Graphs as Spanners Discrete and Computational Geometry 68, 774-795, 2022
DOI: https://doi.org/10.1007/s00454-022-00398-5 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher and Birgit Vogtenhuber Blocking Delaunay Triangulations from ExteriorProc. 38th European Workshop on Computational Geometry (EuroCG 2022)9:1-9:7 Publikation in PURE anzeigen
Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul and Birgit Vogtenhuber Flipping Plane Spanning PathsProc. 38th European Workshop on Computational Geometry (EuroCG 2022)66:1-66:7 Publikation in PURE anzeigen
Daniel Bertschinger, Henry Förster and Birgit Vogtenhuber Intersections of Double-Wedge ArrangementsProc. 38th European Workshop on Computational Geometry (EuroCG 2022)58:1-58:6 Publikation in PURE anzeigen
Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero, Ferran Torra and Birgit Vogtenhuber On Weighted Sums of Numbers of Convex Polygons in Point Sets Discrete & Computational Geometry 68, 448-476, 2022
DOI: https://doi.org/10.1007/s00454-022-00395-8 Publikation in PURE anzeigen
Alan Arroyo, Fabian Klute, Irene Parada, Birgit Vogtenhuber, Raimund Seidel and Tilo Wiedera Inserting One Edge into a Simple Drawing is Hard Discrete & Computational Geometry , 2022
DOI: https://doi.org/10.1007/s00454-022-00394-9 Publikation in PURE anzeigen
Oswin Aichholzer, Man-Kwun Chiu, Phuc Hung Hoang, Michael Hoffmann, Yannic Maus, Birgit Vogtenhuber and Alexandra Weinberger Gioan’s Theorem for complete bipartite graphsProc. 38th European Workshop on Computational Geometry (EuroCG 2022)31:1-31:6 Publikation in PURE anzeigen
2021
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner and Birgit Vogtenhuber Flip distances between graph orientations Algorithmica 83, 116-143, 2021
DOI: https://doi.org/10.1007/s00453-020-00751-1 Publikation in PURE anzeigen
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber and Alexandra Weinberger Plane Spanning Trees in Edge-Colored Simple Drawings of KnGraph Drawing and Network Visualization - 28th International Symposium, GD 2020, Revised Selected Papers482-489 Publikation in PURE anzeigen
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Plane paths in simple drawings of complete graphs Publikation in PURE anzeigen
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec and Birgit Vogtenhuber On Compatible MatchingsWALCOM221-233 Publikation in PURE anzeigen
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz and Birgit Vogtenhuber No Selection Lemma for Empty Triangles Publikation in PURE anzeigen
Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada and Birgit Vogtenhuber Crossing-optimal extension of simple drawings48th International Colloquium on Automata, Languages, and Programming, ICALP 2021 Publikation in PURE anzeigen
Oswin Aichholzer, Jan Kyncl, Manfred Scheucher and Birgit Vogtenhuber On 4-Crossing-Families in Point Sets and an Asymptotic Upper BoundProceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021)38:1-38:8 Publikation in PURE anzeigen
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit Vogtenhuber Rainbow polygons for colored point sets in the plane Discrete Mathematics 344, 2021
DOI: https://doi.org/10.1016/j.disc.2021.112406 Publikation in PURE anzeigen
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber and Alexander Wolff Adjacency graphs of polyhedral surfaces37th International Symposium on Computational Geometry, SoCG 2021 Publikation in PURE anzeigen
Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada and Birgit Vogtenhuber Crossing-optimal extension of simple drawingsProc. XIX Encuentros de Geometría Computacional5 Publikation in PURE anzeigen
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner and Birgit Vogtenhuber Coloring Circle Arrangements: New 4-Chromatic Planar GraphsProceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021)42:1-42:7 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider and Birgit Vogtenhuber Perfect Matchings with CrossingsProceedings of the Computational Geometry: Young Researchers Forum24-27 Publikation in PURE anzeigen
Oswin Aichholzer, Maarten Löffler, Jayson Lynch, Zuzana Masárová, Joachim Orthaber, Irene Parada, Rosna Paul, Daniel Perz, Birgit Vogtenhuber and Alexandra Weinberger Dominect: A Simple yet Deep 2-Player Board Game Publikation in PURE anzeigen
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger Plane Matchings in Simple Drawings of Complete Graphs Publikation in PURE anzeigen
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz and Birgit Vogtenhuber No Selection Lemma for Empty TrianglesTrends in Mathematics720-725 Publikation in PURE anzeigen
Man Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner and Birgit Vogtenhuber Coloring Circle ArrangementsTrends in Mathematics84-91 Publikation in PURE anzeigen
2020
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber and Alexandra Weinberger Simple Drawings of Km,n Contain Shooting Stars Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo Welzl Minimal representations of order types by geometric graphs Journal of Graph Algorithms and Applications 24, 551-572, 2020
DOI: https://doi.org/10.7155/jgaa.00545 Publikation in PURE anzeigen
O. Aichholzer, L. E. Caraballo, J.M. Díaz-Báñez, Ruy Fabila-Monroy, I. Parada, I. Ventura and B. Vogtenhuber Scheduling drones to cover outdoor eventsProceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020))24:1-24:7 Publikation in PURE anzeigen
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin and Birgit Vogtenhuber Drawing Graphs as SpannersGraph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers310-324 Publikation in PURE anzeigen
Jared Coleman, Evangelos Kranakis, Oscar Morales Ponce, Jaroslav Opatrny, Jorge Urrutia and Birgit Vogtenhuber Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile RobotsProceedings of the 32nd Canadian Conference on Computational Geometry (CCCG 2020)73-79 Publikation in PURE anzeigen
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber and Tilo Wiedera Inserting one edge into a simple drawing is hardGraph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers325-338 Publikation in PURE anzeigen
Bahareh Banyassady, Man Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max Willert Routing in polygonal domains Computational Geometry: Theory and Applications 87, 2020
DOI: https://doi.org/10.1016/j.comgeo.2019.101593 Publikation in PURE anzeigen
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny and Birgit Vogtenhuber Evacuating Robots from a Disk Using Face-to-Face Communication Discrete Mathematics & Theoretical Computer Science 22, 2020
DOI: https://doi.org/10.23638/DMTCS-22-4-4 Publikation in PURE anzeigen
2019
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Perez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia Galicia and Birgit Vogtenhuber Cross-sections of line configurations in $R^3$ and $(d-2)$-flat configurations in $R^d$ Computational Geometry 77, 51-61, 2019
DOI: https://doi.org/10.1016/j.comgeo.2018.02.005 Publikation in PURE anzeigen
Oswin Aichholzer, Irene Maria De Parada, Manfred Scheucher, Birgit Vogtenhuber and Alexandra Weinberger Shooting Stars in Simple Drawings of K<sub>m,n</sub> Publikation in PURE anzeigen
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Maria De Parada, Daniel Perz, André van Renssen and Birgit Vogtenhuber Graphs with large total angular resolutionGraph Drawing and Network Visualization193-199 Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo Welzl Minimal Representations of Order Types by Geometric GraphsGraph Drawing and Network Visualization 101-113 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber and Francisco Zaragoza On the 2-Colored Crossing NumberProceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)87-100 Publikation in PURE anzeigen
Carolina Medina, Irene Parada, Gelasio Salazar and Birgit Vogtenhuber Bounding the number of crossings for a particular class of drawings of $K_{n,n}$ Publikation in PURE anzeigen
Oswin Aichholzer, Carlos Alegría, Irene Parada, Alexander Pilz, Javier Tejel, Csaba D. Tóth, Jorge Urrutia Galicia and Birgit Vogtenhuber Hamiltonian meander paths and cycles on bichromatic point sets. Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber and Francisco Zaragoza On the 2-colored crossing number Publikation in PURE anzeigen
Oswin Aichholzer, José Miguel Díaz-Báñez, Thomas Hackl, David Orden Martín, Alexander Pilz, Inmaculada Ventura and Birgit Vogtenhuber Erdos-Szekeres-Type GamesProc. $35^th$ European Workshop on Computational Geometry EuroCG '1923:1-23:7 Publikation in PURE anzeigen
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder and Birgit Vogtenhuber On the Edge-Vertex Ratio of Maximal ThracklesGraph Drawing and Network Visualization. GD 2019482-495 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote and Birgit Vogtenhuber Packing plane spanning graphs with short edges in complete geometric graphs Computational Geometry 782, 1-15, 2019
DOI: https://doi.org/10.1016/j.comgeo.2019.04.001 Publikation in PURE anzeigen
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner and Birgit Vogtenhuber Flip distances between graph orientations45th International Workshop on Graph-Theoretic Concepts in Computer Science120-134 Publikation in PURE anzeigen
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit Vogtenhuber Perfect rainbow polygons for colored point sets in the planeProc. XVIII Encuentros de Geometría Computacional43-46 Publikation in PURE anzeigen
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit Vogtenhuber Perfect rainbow polygons for colored point sets in the planeProc. 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2019)57-58 Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr and Birgit Vogtenhuber A superlinear lower bound on the number of 5-holes Journal of Combinatorial Theory, Series A , 1-31, 2019
DOI: https://doi.org/10.1016/j.jcta.2020.105236 Publikation in PURE anzeigen
2018
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr and Birgit Vogtenhuber Holes in 2-convex point sets Computational Geometry 74, 38-49, 2018
DOI: https://doi.org/10.1016/j.comgeo.2018.06.002 Publikation in PURE anzeigen
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz and Birgit Vogtenhuber Linear transformation distance for bichromatic matchings Computational Geometry 68, 77-88, 2018
DOI: https://doi.org/10.1016/j.comgeo.2017.05.003 Publikation in PURE anzeigen
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell and Birgit Vogtenhuber The dual diameter of triangulations Computational Geometry 68, 243-252, 2018
DOI: https://doi.org/10.1016/j.comgeo.2017.06.008 Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr and Birgit Vogtenhuber Holes in 2-convex point setsCombinatorial Algorithms - 28th International Workshop, IWOCA 2017, Revised Selected Papers169-181 Publikation in PURE anzeigen
Oswin Aichholzer, Nieves Atienza, José M. Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber and Jorge Urrutia Galicia Computing Balanced Islands in Two Colored Point Sets in the Plane Information Processing Letters 135, 28 - 32, 2018
DOI: https://doi.org/10.1016/j.ipl.2018.02.008 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia Galicia and Birgit Vogtenhuber Modem Illumination of Monotone Polygons Computational Geometry 68, 101-118, 2018
DOI: https://doi.org/10.1016/j.comgeo.2017.05.010 Publikation in PURE anzeigen
Oswin Aichholzer, Michael Kerber, István Talata and Birgit Vogtenhuber A Note on Planar Monohedral TilingsProc. 34th European Workshop on Computational Geometry EuroCG '1831:1-31:6 Publikation in PURE anzeigen
Oswin Aichholzer, Wolfgang Mulzer, Partick Schnider and Birgit Vogtenhuber NP-Completeness of Max-Cut for Segment Intersection GraphsProc. $34^th$ European Workshop on Computational Geometry EuroCG '1832:1-32:6 Publikation in PURE anzeigen
Oswin Aichholzer, Lukas Andritsch, Karin Baur and Birgit Vogtenhuber Perfect $k$-Colored Matchings and $(k+2)$-Gonal Tilings Graphs and Combinatorics 34, 1333-1346, 2018
DOI: https://doi.org/10.1007/s00373-018-1967-8 Publikation in PURE anzeigen
John Iacono and Birgit Vogtenhuber In pursuit of a dynamic tree decompositionProceedings of the of the 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2018)23-25 Publikation in PURE anzeigen
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins and Birgit Vogtenhuber Intersection Graphs of Rays and Grounded Segments Journal of Graph Algorithms and Applications 22, 273-295, 2018
DOI: https://doi.org/10.7155/jgaa.00470 Publikation in PURE anzeigen
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter and Birgit Vogtenhuber Bishellable drawings of $K_n$ SIAM Journal on Discrete Mathematics 32, 2482-2492, 2018
DOI: https://doi.org/10.1137/17M1147974 Publikation in PURE anzeigen
Philipp Kindermann, Stephen Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz and Birgit Vogtenhuber Lombardi Drawings of Knots and LinksProceedings of the 25th International Symposium on Graph Drawing (GD 2017)113-126 Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo Welzl Minimal Geometric Graph Representations of Order Types Publikation in PURE anzeigen
2017
O. Aichholzer, Martin Balko, T. Hackl, J. Kyncl, I. Parada, M. Scheucher, P. Valtr and B. Vogtenhuber A superlinear lower bound on the number of 5-holes33rd International Symposium on Computational Geometry (SoCG 2017)8:1-8:16 Publikation in PURE anzeigen
O. Aichholzer, Martin Balko, T. Hackl, J. Kyncl, I. Parada, M. Scheucher, P. Valtr and B. Vogtenhuber A superlinear lower bound on the number of 5-holesProceedings of the 33rd European Workshop on Computational Geometry (EuroCG '17)69-73 Publikation in PURE anzeigen
O. Aichholzer, L. Andritsch, K. Baur and B. Vogtenhuber Perfect $k$-colored matchings and $k+2$-gonal tilingsProc. $33^rd$ European Workshop on Computational Geometry EuroCG '1781-84 Publikation in PURE anzeigen
B.M. Ábrego, O. Aichholzer, S. Fernández-Merchant, D. McQuillan, B. Mohar, P. Mutzel, P. Ramos, R.B. Richter and B. Vogtenhuber Bishellable drawings of $K_n$Proc. XVII Encuentros de Geometría Computacional17-20 Publikation in PURE anzeigen
Oswin Aichholzer, Florian Ebenführer, Irene Parada, Alexander Pilz and Birgit Vogtenhuber On semi-simple drawings of the complete graphProc. XVII Encuentros de Geometría Computacional25-28 Publikation in PURE anzeigen
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins and Birgit Vogtenhuber Intersection Graphs of Rays and Grounded SegmentsProceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017)153-166 Publikation in PURE anzeigen
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max Willert Routing in Polygonal DomainsProceedings of the of the 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3$$2017)88-89 Publikation in PURE anzeigen
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max Willert Routing in Polygonal Domains28th International Symposium on Algorithms and Computation (ISAAC 2017)10:1-10:13 Publikation in PURE anzeigen
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max Willert Routing in Simple PolygonsProceedings of the 33rd European Workshop on Computational Geometry (EuroCG$$2017)17-20 Publikation in PURE anzeigen
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr and Birgit Vogtenhuber A Superlinear Lower Bound on the Number of 5-Holes33rd International Symposium on Computational Geometry (SoCG 2017)8:1-8:16 Publikation in PURE anzeigen
2016
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber, P. Ramos, M. Balko and Pavel Valtr Holes in two convex point setProceedings of European Workshop on Computational Geometry 2016263-266 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, A. van Renssen, Marcel Roeloffzen and Birgit Vogtenhuber Packing Short Plane Spanning Trees in Complete Geometric GraphsProceedings of the 27th Internationel Symposium on Algorithms and Computation9.1-9.12 Publikation in PURE anzeigen
Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann and Birgit Vogtenhuber An improved lower bound on the minimum number of triangulations32nd International Symposium on Computational Geometry, SoCG 20167.1-7.16 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Pavel Valtr and Birgit Vogtenhuber A Note on the Number of General 4-holes in (Perturbed) GridsDiscrete and Computational Geometry and Graphs. JCDCGG 2015.1-12 Publikation in PURE anzeigen
2015
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber 3-Colorability of pseudo-triangulations International Journal of Computational Geometry and Applications , 283-298, 2015 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz and Birgit Vogtenhuber Monotone Simultaneous Embedding of Upward Planar Digraphs Journal of Graph Algorithms and Applications 19, 87-110, 2015
DOI: https://doi.org/10.7155/jgaa.00350 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán and Birgit Vogtenhuber Empty triangles in good drawings of the complete graph Graphs and Combinatorics 31, 335-345, 2015
DOI: https://doi.org/10.1007/s00373-015-1550-5 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, R. Fabila-Monroy, Hernan Gonzales-Aguilar, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Pavel Valtr On k-Gons and k-Holes in Point Sets Computational Geometry , 528-537, 2015 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze and Birgit Vogtenhuber Embedding Four-directional Paths on Convex Point Sets Journal of Graph Algorithms and Applications 19, 743-759, 2015
DOI: https://doi.org/10.7155/jgaa.00368 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber and Pavel Valtr A note on the number of general 4-holes in perturbed gridsA note on the number of general 4-holes in perturbed grids68-69 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber and G. Salazar Deciding monotonicity of good drawings of the complete graphEncuentros de Geometría Computacional33-36 Publikation in PURE anzeigen
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Thomas Hackl, Jürgen Pammer, Alexander Pilz, Pedro Ramos, Gelasio Salazar and Birgit Vogtenhuber All Good Drawings of Small Complete GraphsCollection of Abstracts of the 31st European Workshop on Computational Geometry 201557-60 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, T. Biedl, M. Held, S. Huber and P. Palfrader Representing Directed Trees as Straight SkeletonsInternational Symposium on Graph Drawing335-347 Publikation in PURE anzeigen
I. Bárány, Ruy Fabila-Monroy and Birgit Vogtenhuber (n,m)-fold covers of spheres Proceedings of the Steklov Institute of Mathematics 288, 203-208, 2015
DOI: https://doi.org/10.1134/S0081543815010150 Publikation in PURE anzeigen
2014
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Birgit Vogtenhuber 4-Holes in Point Sets Computational Geometry 47, 644-650, 2014
DOI: https://doi.org/10.1016/j.comgeo.2013.12.004 Publikation in PURE anzeigen
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber and Emo Welzl Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane Discrete Mathematics & Theoretical Computer Science 16, 317-332, 2014
DOI: https://doi.org/10.46298/dmtcs.2088 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell and Birgit Vogtenhuber Flips in combinatorial pointed pseudo-triangulations with face degree at most four International Journal of Computational Geometry and Applications 24, 197-224, 2014
DOI: https://doi.org/10.1142/S0218195914600036 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz and Birgit Vogtenhuber Geodesic-preserving polygon simplification International Journal of Computational Geometry and Applications 24, 307-323, 2014
DOI: https://doi.org/10.1142/S0218195914600097 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz and Birgit Vogtenhuber Lower bounds for the number of small convex k-holes Computational Geometry 47, 605-613, 2014
DOI: https://doi.org/10.1016/j.comgeo.2013.12.002 Publikation in PURE anzeigen
Oswin Aichholzer, Matias Korman, Alexander Pilz and Birgit Vogtenhuber Geodesic Order Types Algorithmica 70, 112-128, 2014
DOI: https://doi.org/10.1007/s00453-013-9818-8 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl, F. Hurtado, A. Pilz, P. Ramos, J. Urrutia, P. Valtr and B. Vogtenhuber On k-convex point sets Computational Geometry: Theory and Applications 47, 809-832, 2014
DOI: https://doi.org/10.1016/j.comgeo.2014.04.004 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann and Birgit Vogtenhuber Plane graphs with parity constraints Graphs and Combinatorics 30, 47-69, 2014
DOI: https://doi.org/10.1007/s00373-012-1247-y Publikation in PURE anzeigen
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz and Birgit Vogtenhuber Linear Transformation Distance for Bichromatic MatchingsProceedings of the Thirtyth Annual Symposium on Computational Geometry (SCG '14)154-162 Publikation in PURE anzeigen
Matias Korman, Langerman Stefan, Wolfgang Mulzer, Alexander Pilz and Birgit Vogtenhuber Minimum Dual Diameter TriangulationsEuropean Workshop on Computational Geometry0-0 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Perez-Lantero, Andres Ruiz-Vargas, Jorge Urrutia and Birgit Vogtenhuber Order types and cross-sections of line arrangements in R3(Kopie von) Proc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-only Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze and Birgit Vogtenhuber Embedding Four-directional Paths on Convex Point SetsProc. 22nd International Symposium on Graph Drawing (GD 2014)355-366 Publikation in PURE anzeigen
Bernardo Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos and Birgit Vogtenhuber Non-Shellable Drawings of Kn with Few CrossingsProc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-only Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Sarah Lutteropp, Tamara Mchedlidze and Birgit Vogtenhuber Monotone Simultaneous Embedding of Directed PathsCollection of Abstracts of the 30th European Workshop on Computational Geometry 20140-0 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Stefan Huber and Birgit Vogtenhuber Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance FunctionsProc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-only Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia and Birgit Vogtenhuber Order types and cross-sections of line arrangements in ℝ<sup>3</sup>26th Canadian Conference on Computational Geometry, CCCG 2014267-272 Publikation in PURE anzeigen
2013
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Por, Francisco Santos, Bettina Speckmann and Birgit Vogtenhuber Maximizing maximal angles for plane straight line graphs Computational Geometry 46, 17-28, 2013
DOI: https://doi.org/10.1016/j.comgeo.2012.03.002 Publikation in PURE anzeigen
Oswin Aichholzer, Jorge Urrutia and Birgit Vogtenhuber Balanced 6-holes in linearly separable bichromatic point sets. Electronic Notes in Discrete Mathematics 44, 181-186, 2013
DOI: https://doi.org/10.1016/j.endm.2013.10.028 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc van Kreveld, Alexander Pilz, Pedro Ramos and Birgit Vogtenhuber Blocking delaunay triangulations Computational Geometry 46, 154-159, 2013
DOI: https://doi.org/10.1016/j.comgeo.2012.02.005 Publikation in PURE anzeigen
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo Welzl Cell-paths in mono- and bichromatic line arrangements in the plane25th Canadian Conference on Computational Geometry169-174 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Vera Sacristán, Birgit Vogtenhuber and Reinhard Wallner Simulating distributed algorithms for lattice agentsXV Spanish Meeting on Computational Geometry (2013)81-84 Publikation in PURE anzeigen
Oswin Aichholzer, J. Urrutia and Birgit Vogtenhuber Balanced 6-holes in bichromatic point sets.Japanese Conference on Discrete and Computational Geometry5-6 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell and Birgit Vogtenhuber Flips in combinatorial pointed pseudo-triangulations with face degree at most four (extended abstract)XV Spanish Meeting on Computational Geometry131-134 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán and Birgit Vogtenhuber Empty triangles in good drawings of the complete graphMexican Conference on Discrete Mathematics and Computational Geometry21-29 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz and Birgit Vogtenhuber Geodesic-preserving polygon simplificationAlgorithms and Computation, 24th International Symposium11-21 Publikation in PURE anzeigen
2012
Oswin Aichholzer, Günter Rote, André Schulz and Birgit Vogtenhuber Pointed drawings of planar graphs Computational Geometry , 482-494, 2012
DOI: https://doi.org/10.1016/j.comgeo.2010.08.001 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl and Birgit Vogtenhuber On 5-gons and 5-holes Lecture Notes in Computer Science 7579, 1-13, 2012 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz and Birgit Vogtenhuber Lower bounds for the number of small convex k-holesProc. 24th Annual Canadian Conference on Computational Geometry CCCG 2012261-266 Publikation in PURE anzeigen
Oswin Aichholzer, Ferran Hurtado and Birgit Vogtenhuber Compatible matchings for bichromatic plane straight-line graphs28th European Workshop on Computational Geometry, Booklet of Abstracts257-260 Publikation in PURE anzeigen
Oswin Aichholzer, Matias Korman, Alexander Pilz and Birgit Vogtenhuber Geodesic order typesProc. 18th Annual International Computing and Combinatorics Conference (COCOON '12),216-227 Publikation in PURE anzeigen
2011
Birgit Vogtenhuber Combinatorial Aspects of [Colored] Point Sets in the Plane Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr and Birgit Vogtenhuber On k-Gons and k-Holes in Point SetsProc. 23nd Annual Canadian Conference on Computational Geometry CCCG 201121-26 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Birgit Vogtenhuber 4-Holes in Point SetsCollection of Abstracts of the 27th European Workshop on Computational Geometry 2011115-118 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl and Birgit Vogtenhuber On 5-gons and 5-holesProceedings of XIV Encuentros de Geometría Computacional 20117-10 Publikation in PURE anzeigen
2010
Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado and Birgit Vogtenhuber Large bichromatic point sets admit empty monochromatic 4-gons SIAM Journal on Discrete Mathematics 23, 2147-2155, 2010
DOI: https://doi.org/10.1137/090767947 Publikation in PURE anzeigen
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber 3-Colorability of pseudo-triangulationsProc. 26th European Workshop on Computational Geometry (EuroCG'10)21-24 Publikation in PURE anzeigen
Oswin Aichholzer, Thomas Hackl and Birgit Vogtenhuber Compatible pointed pseudo-triangulationsProc. 22nd Annual Canadian Conference on Computational Geometry CCCG 201091-94 Publikation in PURE anzeigen
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc van Kreveld, Alexander Pilz, Pedro Ramos and Birgit Vogtenhuber Blocking delaunay triangulationsProc. 22nd Annual Canadian Conference on Computational Geometry CCCG 201021-24 Publikation in PURE anzeigen