![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Birgit Vogtenhuber
Person information
- affiliation: Graz University of Technology, Austria
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j50]Oswin Aichholzer
, Ruy Fabila Monroy
, Philipp Kindermann
, Irene Parada
, Rosna Paul
, Daniel Perz
, Patrick Schnider
, Birgit Vogtenhuber
:
Perfect Matchings with Crossings. Algorithmica 86(3): 697-716 (2024) - [j49]Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber:
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. Comput. Geom. Topol. 3(2): 5:1-5:30 (2024) - [j48]Oswin Aichholzer
, Alfredo García
, Javier Tejel
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. Discret. Comput. Geom. 71(1): 40-66 (2024) - [j47]Elena Arseneva
, Linda Kleist
, Boris Klemz
, Maarten Löffler, André Schulz
, Birgit Vogtenhuber
, Alexander Wolff
:
Adjacency Graphs of Polyhedral Surfaces. Discret. Comput. Geom. 71(4): 1429-1455 (2024) - [j46]Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher
, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber:
Coloring circle arrangements: New 4-chromatic planar graphs. Eur. J. Comb. 121: 103839 (2024) - [c53]Henry Förster
, Philipp Kindermann
, Tillmann Miltzow
, Irene Parada
, Soeren Terziadis
, Birgit Vogtenhuber
:
Geometric Thickness of Multigraphs is ∃ ℝ-Complete. LATIN (1) 2024: 336-349 - [c52]Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber:
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. SODA 2024: 4849-4871 - [i48]Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner:
On the Uncrossed Number of Graphs. CoRR abs/2407.21206 (2024) - 2023
- [j45]Alan Arroyo
, Fabian Klute
, Irene Parada
, Birgit Vogtenhuber
, Raimund Seidel
, Tilo Wiedera
:
Inserting One Edge into a Simple Drawing is Hard. Discret. Comput. Geom. 69(3): 745-770 (2023) - [j44]Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Empty Triangles in Generalized Twisted Drawings of Kn. J. Graph Algorithms Appl. 27(8): 721-735 (2023) - [j43]Oswin Aichholzer
, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz
, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. Theor. Comput. Sci. 943: 73-88 (2023) - [c51]Oswin Aichholzer
, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl
, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
:
Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG 2023: 6:1-6:16 - [c50]Oswin Aichholzer
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. GD (2) 2023: 34-50 - [c49]Oswin Aichholzer
, Stefan Felsner
, Rosna Paul
, Manfred Scheucher
, Birgit Vogtenhuber
:
Bichromatic Perfect Matchings with Crossings. GD (1) 2023: 124-132 - [c48]Oswin Aichholzer
, Kristin Knorr
, Wolfgang Mulzer
, Johannes Obenaus
, Rosna Paul
, Birgit Vogtenhuber
:
Flipping Plane Spanning Paths. WALCOM 2023: 49-60 - [i47]Oswin Aichholzer
, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger:
Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR abs/2303.07401 (2023) - [i46]Oswin Aichholzer
, Joachim Orthaber, Birgit Vogtenhuber:
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs. CoRR abs/2303.15610 (2023) - [i45]Oswin Aichholzer
, Birgit Vogtenhuber, Alexandra Weinberger:
Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs. CoRR abs/2308.10735 (2023) - [i44]Oswin Aichholzer, Stefan Felsner, Rosna Paul, Manfred Scheucher, Birgit Vogtenhuber:
Bichromatic Perfect Matchings with Crossings. CoRR abs/2309.00546 (2023) - [i43]Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber:
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. CoRR abs/2310.19711 (2023) - [i42]Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber:
Geometric Thickness of Multigraphs is ∃R-complete. CoRR abs/2312.05010 (2023) - 2022
- [j42]Oswin Aichholzer
, Jan Kyncl
, Manfred Scheucher
, Birgit Vogtenhuber, Pavel Valtr:
On crossing-families in planar point sets. Comput. Geom. 107: 101899 (2022) - [j41]Clemens Huemer, Deborah Oliveros, Pablo Pérez-Lantero, Ferran Torra Clotet, Birgit Vogtenhuber
:
On Weighted Sums of Numbers of Convex Polygons in Point Sets. Discret. Comput. Geom. 68(2): 448-476 (2022) - [j40]Oswin Aichholzer
, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. Discret. Comput. Geom. 68(3): 774-795 (2022) - [j39]Oswin Aichholzer
, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz
, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. J. Graph Algorithms Appl. 26(2): 225-240 (2022) - [c47]Oswin Aichholzer, Alfredo García, Javier Tejel
, Birgit Vogtenhuber, Alexandra Weinberger
:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG 2022: 5:1-5:18 - [c46]Oswin Aichholzer
, Johannes Obenaus, Joachim Orthaber, Rosna Paul
, Patrick Schnider
, Raphael Steiner
, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs. SoCG 2022: 6:1-6:16 - [c45]Oswin Aichholzer
, Kristin Knorr
, Wolfgang Mulzer
, Nicolas El Maalouly
, Johannes Obenaus
, Rosna Paul
, Meghana M. Reddy
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Compatible Spanning Trees in Simple Drawings of Kn. GD 2022: 16-24 - [c44]Alfredo García
, Javier Tejel
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Empty Triangles in Generalized Twisted Drawings of Kn. GD 2022: 40-48 - [c43]Oswin Aichholzer
, Alfredo García
, Irene Parada
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Shooting Stars in Simple Drawings of Km, n. GD 2022: 49-57 - [c42]Oswin Aichholzer
, Ruy Fabila Monroy
, Philipp Kindermann
, Irene Parada
, Rosna Paul
, Daniel Perz
, Patrick Schnider
, Birgit Vogtenhuber
:
Perfect Matchings with Crossings. IWOCA 2022: 46-59 - [c41]Oswin Aichholzer
, Julia Obmann, Pavel Paták
, Daniel Perz
, Josef Tkadlec
, Birgit Vogtenhuber
:
Disjoint Compatibility via Graph Classes. WG 2022: 16-28 - [i41]Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber:
Flipping Plane Spanning Paths. CoRR abs/2202.10831 (2022) - [i40]Oswin Aichholzer
, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR abs/2203.06143 (2022) - [i39]Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner
, Birgit Vogtenhuber:
Coloring circle arrangements: New 4-chromatic planar graphs. CoRR abs/2205.08181 (2022) - [i38]Alfredo García, Javier Tejel
, Birgit Vogtenhuber, Alexandra Weinberger:
Empty Triangles in Generalized Twisted Drawings of Kn. CoRR abs/2208.05819 (2022) - [i37]Oswin Aichholzer
, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger:
Shooting Stars in Simple Drawings of Km, n. CoRR abs/2209.01190 (2022) - [i36]Ruy Fabila Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber:
No Selection Lemma for Empty Triangles. CoRR abs/2210.00630 (2022) - [i35]Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber:
Blocking Delaunay Triangulations from the Exterior. CoRR abs/2210.12015 (2022) - 2021
- [j38]Oswin Aichholzer
, Jean Cardinal, Tony Huynh
, Kolja Knauer, Torsten Mütze, Raphael Steiner
, Birgit Vogtenhuber:
Flip Distances Between Graph Orientations. Algorithmica 83(1): 116-143 (2021) - [j37]David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval
, David Orden
, Javier Tejel
, Csaba D. Tóth
, Jorge Urrutia, Birgit Vogtenhuber
:
Rainbow polygons for colored point sets in the plane. Discret. Math. 344(7): 112406 (2021) - [c40]Elena Arseneva, Linda Kleist
, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff:
Adjacency Graphs of Polyhedral Surfaces. SoCG 2021: 11:1-11:17 - [c39]Robert Ganian, Thekla Hamm
, Fabian Klute, Irene Parada, Birgit Vogtenhuber:
Crossing-Optimal Extension of Simple Drawings. ICALP 2021: 72:1-72:17 - [c38]Oswin Aichholzer
, Alan Arroyo
, Zuzana Masárová
, Irene Parada
, Daniel Perz
, Alexander Pilz
, Josef Tkadlec
, Birgit Vogtenhuber
:
On Compatible Matchings. WALCOM 2021: 221-233 - [i34]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. CoRR abs/2101.03928 (2021) - [i33]Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff:
Adjacency Graphs of Polyhedral Surfaces. CoRR abs/2103.09803 (2021) - [i32]Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr:
On Crossing-Families in Planar Point Sets. CoRR abs/2109.10705 (2021) - [i31]Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs (Part 2). CoRR abs/2112.08456 (2021) - 2020
- [j36]Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert:
Routing in polygonal domains. Comput. Geom. 87: 101593 (2020) - [j35]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication. Discret. Math. Theor. Comput. Sci. 22(4) (2020) - [j34]Oswin Aichholzer
, Martin Balko
, Thomas Hackl, Jan Kyncl
, Irene Parada
, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber
:
A superlinear lower bound on the number of 5-holes. J. Comb. Theory A 173: 105236 (2020) - [j33]Oswin Aichholzer
, Martin Balko
, Michael Hoffmann, Jan Kyncl
, Wolfgang Mulzer, Irene Parada
, Alexander Pilz, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24(4): 551-572 (2020) - [c37]Jared Ray Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber:
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CCCG 2020: 73-79 - [c36]Oswin Aichholzer
, Michael Hoffmann
, Johannes Obenaus
, Rosna Paul
, Daniel Perz
, Nadja Seiferth
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. GD 2020: 482-489 - [c35]Oswin Aichholzer
, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati
, Pat Morin
, Birgit Vogtenhuber:
Drawing Graphs as Spanners. WG 2020: 310-324 - [c34]Alan Arroyo
, Fabian Klute
, Irene Parada
, Raimund Seidel
, Birgit Vogtenhuber
, Tilo Wiedera
:
Inserting One Edge into a Simple Drawing Is Hard. WG 2020: 325-338 - [i30]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. CoRR abs/2002.05580 (2020) - [i29]Jared Ray Coleman
, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber:
Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots. CoRR abs/2006.15664 (2020) - [i28]David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber:
Rainbow polygons for colored point sets in the plane. CoRR abs/2007.10139 (2020) - [i27]Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. CoRR abs/2008.08827 (2020) - [i26]Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada, Birgit Vogtenhuber:
Crossing-Optimal Extension of Simple Drawings. CoRR abs/2012.07457 (2020)
2010 – 2019
- 2019
- [j32]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Cross-sections of line configurations in R3 and (d - 2)-flat configurations in Rd. Comput. Geom. 77: 51-61 (2019) - [j31]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber:
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82: 1-15 (2019) - [j30]Philipp Kindermann
, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber:
Lombardi drawings of knots and links. J. Comput. Geom. 10(1): 444-476 (2019) - [c33]Oswin Aichholzer
, Ruy Fabila Monroy
, Adrian Fuchs, Carlos Hidalgo-Toscano
, Irene Parada
, Birgit Vogtenhuber
, Francisco Zaragoza:
On the 2-Colored Crossing Number. GD 2019: 87-100 - [c32]Oswin Aichholzer
, Martin Balko
, Michael Hoffmann
, Jan Kyncl
, Wolfgang Mulzer
, Irene Parada
, Alexander Pilz
, Manfred Scheucher
, Pavel Valtr
, Birgit Vogtenhuber
, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. GD 2019: 101-113 - [c31]Oswin Aichholzer
, Matias Korman, Yoshio Okamoto
, Irene Parada
, Daniel Perz
, André van Renssen
, Birgit Vogtenhuber
:
Graphs with Large Total Angular Resolution. GD 2019: 193-199 - [c30]Oswin Aichholzer, Linda Kleist
, Boris Klemz, Felix Schröder
, Birgit Vogtenhuber:
On the Edge-Vertex Ratio of Maximal Thrackles. GD 2019: 482-495 - [c29]Oswin Aichholzer
, Jean Cardinal
, Tony Huynh
, Kolja Knauer
, Torsten Mütze
, Raphael Steiner
, Birgit Vogtenhuber
:
Flip Distances Between Graph Orientations. WG 2019: 120-134 - [i25]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip distances between graph orientations. CoRR abs/1902.06103 (2019) - [i24]Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. CoRR abs/1908.05124 (2019) - [i23]Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza:
On the 2-colored crossing number. CoRR abs/1908.06461 (2019) - [i22]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. CoRR abs/1908.06504 (2019) - [i21]Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder
, Birgit Vogtenhuber:
On the edge-vertex ratio of maximal thrackles. CoRR abs/1908.08857 (2019) - [i20]Alan Arroyo, Fabian Klute
, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera:
Extending simple drawings with one edge is hard. CoRR abs/1909.07347 (2019) - 2018
- [j29]Oswin Aichholzer
, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. Comput. Geom. 68: 77-88 (2018) - [j28]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem illumination of monotone polygons. Comput. Geom. 68: 101-118 (2018) - [j27]Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell
, Birgit Vogtenhuber:
The dual diameter of triangulations. Comput. Geom. 68: 243-252 (2018) - [j26]Oswin Aichholzer
, Martin Balko
, Thomas Hackl, Alexander Pilz, Pedro Ramos
, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-convex point sets. Comput. Geom. 74: 38-49 (2018) - [j25]Oswin Aichholzer, Lukas Andritsch
, Karin Baur
, Birgit Vogtenhuber
:
Perfect k-Colored Matchings and \((k+2)\) -Gonal Tilings. Graphs Comb. 34(6): 1333-1346 (2018) - [j24]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:
Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. 135: 28-32 (2018) - [j23]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. J. Graph Algorithms Appl. 22(2): 273-295 (2018) - [j22]Bernardo M. Ábrego, Oswin Aichholzer
, Silvia Fernández-Merchant
, Dan McQuillan, Bojan Mohar, Petra Mutzel
, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
:
Bishellable drawings of Kn. SIAM J. Discret. Math. 32(4): 2482-2492 (2018) - 2017
- [c28]Oswin Aichholzer
, Martin Balko
, Thomas Hackl, Jan Kyncl
, Irene Parada
, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber:
A Superlinear Lower Bound on the Number of 5-Holes. SoCG 2017: 8:1-8:16 - [c27]Philipp Kindermann
, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg
, André Schulz, Birgit Vogtenhuber:
Lombardi Drawings of Knots and Links. GD 2017: 113-126 - [c26]Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen
, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert:
Routing in Polygonal Domains. ISAAC 2017: 10:1-10:13 - [c25]Oswin Aichholzer
, Martin Balko
, Thomas Hackl, Alexander Pilz
, Pedro Ramos
, Pavel Valtr
, Birgit Vogtenhuber
:
Holes in 2-Convex Point Sets. IWOCA 2017: 169-181 - [c24]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. WG 2017: 153-166 - [i19]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR abs/1703.05863 (2017) - [i18]Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber, Max Willert:
Routing in Polygons with Holes. CoRR abs/1703.09533 (2017) - [i17]Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic Order Types. CoRR abs/1708.06064 (2017) - [i16]Philipp Kindermann, Stephen G. Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz, Birgit Vogtenhuber:
Lombardi Drawings of Knots and Links. CoRR abs/1708.09819 (2017) - 2016
- [c23]Oswin Aichholzer
, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann
, Birgit Vogtenhuber:
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG 2016: 7:1-7:16 - [c22]Oswin Aichholzer
, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen
, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC 2016: 9:1-9:12 - [i15]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. CoRR abs/1612.03638 (2016) - 2015
- [j21]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia
, Clemens Huemer
, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-gons and k-holes in point sets. Comput. Geom. 48(7): 528-537 (2015) - [j20]Oswin Aichholzer
, Thomas Hackl, Alexander Pilz
, Pedro Ramos
, Vera Sacristán
, Birgit Vogtenhuber:
Empty Triangles in Good Drawings of the Complete Graph. Graphs Comb. 31(2): 335-345 (2015) - [j19]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer
, Alexander Pilz, Birgit Vogtenhuber:
3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. 25(4): 283-298 (2015) - [j18]Oswin Aichholzer
, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Alexander Pilz
, Birgit Vogtenhuber:
Monotone Simultaneous Embeddings of Upward Planar Digraphs. J. Graph Algorithms Appl. 19(1): 87-110 (2015) - [j17]Oswin Aichholzer
, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Birgit Vogtenhuber:
Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. 19(2): 743-759 (2015) - [c21]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis
, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). CIAC 2015: 140-152 - [c20]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber
, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. GD 2015: 335-347 - [c19]Oswin Aichholzer
, Thomas Hackl, Pavel Valtr, Birgit Vogtenhuber:
A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG 2015: 1-12 - [i14]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication. CoRR abs/1501.04985 (2015) - [i13]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem Illumination of Monotone Polygons. CoRR abs/1503.05062 (2015) - [i12]Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber:
The Dual Diameter of Triangulations. CoRR abs/1503.08518 (2015) - [i11]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. CoRR abs/1508.01076 (2015) - [i10]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. CoRR abs/1510.00549 (2015) - [i9]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:
Balanced Islands in Two Colored Point Sets in the Plane. CoRR abs/1510.01819 (2015) - 2014
- [j16]Oswin Aichholzer
, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic Order Types. Algorithmica 70(1): 112-128 (2014) - [j15]Oswin Aichholzer
, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer
, Alexander Pilz
, Birgit Vogtenhuber:
Lower bounds for the number of small convex k-holes. Comput. Geom. 47(5): 605-613 (2014) - [j14]Oswin Aichholzer
, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia
, Clemens Huemer
, Jorge Urrutia, Birgit Vogtenhuber:
4-Holes in point sets. Comput. Geom. 47(6): 644-650 (2014) - [j13]Oswin Aichholzer
, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz
, Pedro Ramos
, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-convex point sets. Comput. Geom. 47(8): 809-832 (2014) - [j12]Oswin Aichholzer
, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz
, Rodrigo I. Silveira
, Ryuhei Uehara
, Pavel Valtr, Birgit Vogtenhuber
, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. 16(3): 317-332 (2014) - [j11]Oswin Aichholzer
, Thomas Hackl, Michael Hoffmann, Alexander Pilz
, Günter Rote, Bettina Speckmann
, Birgit Vogtenhuber:
Plane Graphs with Parity Constraints. Graphs Comb. 30(1): 47-69 (2014) - [j10]Oswin Aichholzer
, Thomas Hackl, David Orden
, Alexander Pilz
, Maria Saumell
, Birgit Vogtenhuber:
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. 24(3): 197-224 (2014) - [j9]Oswin Aichholzer
, Thomas Hackl, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. Int. J. Comput. Geom. Appl. 24(4): 307-324 (2014) - [c18]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Birgit Vogtenhuber:
Non-Shellable Drawings of Kn with Few Crossings. CCCG 2014 - [c17]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Order types and cross-sections of line arrangements in R^3. CCCG 2014 - [c16]Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber:
Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. CCCG 2014 - [c15]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz
, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. SoCG 2014: 154 - [c14]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Birgit Vogtenhuber:
Embedding Four-Directional Paths on Convex Point Sets. GD 2014: 355-366 - [i8]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber:
Embedding Four-directional Paths on Convex Point Sets. CoRR abs/1408.4933 (2014) - [i7]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On $k$-Gons and $k$-Holes in Point Sets. CoRR abs/1409.0081 (2014) - 2013
- [j8]Oswin Aichholzer
, Thomas Hackl, Michael Hoffmann, Clemens Huemer
, Attila Pór, Francisco Santos
, Bettina Speckmann
, Birgit Vogtenhuber:
Maximizing maximal angles for plane straight-line graphs. Comput. Geom. 46(1): 17-28 (2013) - [j7]Oswin Aichholzer
, Ruy Fabila Monroy, Thomas Hackl, Marc J. van Kreveld, Alexander Pilz
, Pedro Ramos
, Birgit Vogtenhuber:
Blocking Delaunay triangulations. Comput. Geom. 46(2): 154-159 (2013) - [j6]Oswin Aichholzer
, Jorge Urrutia, Birgit Vogtenhuber:
Balanced 6-holes in linearly separable bichromatic point sets. Electron. Notes Discret. Math. 44: 181-186 (2013) - [c13]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. CCCG 2013 - [c12]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. ISAAC 2013: 11-21 - [i6]Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro A. Ramos, Vera Sacristán, Birgit Vogtenhuber:
Empty triangles in good drawings of the complete graph. CoRR abs/1306.5081 (2013) - [i5]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. CoRR abs/1309.3858 (2013) - [i4]Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber:
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. CoRR abs/1310.0833 (2013) - [i3]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, Birgit Vogtenhuber:
Monotone Simultaneous Embedding of Directed Paths. CoRR abs/1310.6955 (2013) - [i2]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. CoRR abs/1312.0884 (2013) - 2012
- [j5]Oswin Aichholzer
, Günter Rote, André Schulz, Birgit Vogtenhuber:
Pointed drawings of planar graphs. Comput. Geom. 45(9): 482-494 (2012) - [c11]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz, Birgit Vogtenhuber:
Lower Bounds for the Number of Small Convex k-Holes. CCCG 2012: 247-252 - [c10]Oswin Aichholzer, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic Order Types. COCOON 2012: 216-227 - 2011
- [c9]Birgit Vogtenhuber, Oswin Aichholzer, Ruy Fabila Monroy, Clemens Huemer, Jorge Urrutia, Marco A. Heredia, Hernán González-Aguilar, Thomas Hackl, Pavel Valtr:
On k-Gons and k-Holes in Point Sets. CCCG 2011 - [c8]Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber:
On 5-Gons and 5-Holes. EGC 2011: 1-13 - 2010
- [j4]Oswin Aichholzer, Thomas Hackl, Clemens Huemer
, Ferran Hurtado, Birgit Vogtenhuber:
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons. SIAM J. Discret. Math. 23(4): 2147-2155 (2010) - [c7]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Alexander Pilz, Pedro Ramos, Marc J. van Kreveld, Birgit Vogtenhuber:
Blocking delaunay triangulations. CCCG 2010: 21-24 - [c6]Thomas Hackl, Oswin Aichholzer, Birgit Vogtenhuber:
Compatible pointed pseudo-triangulations. CCCG 2010: 91-94
2000 – 2009
- 2009
- [c5]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz
, Günter Rote, Bettina Speckmann
, Birgit Vogtenhuber:
Plane Graphs with Parity Constraints. WADS 2009: 13-24 - 2008
- [j3]Oswin Aichholzer
, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber:
Matching edges and faces in polygonal partitions. Comput. Geom. 39(2): 134-141 (2008) - 2007
- [j2]Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer
, Birgit Vogtenhuber:
Gray Code Enumeration of Plane Straight-Line Graphs. Graphs Comb. 23(5): 467-479 (2007) - [j1]Oswin Aichholzer, Thomas Hackl, Clemens Huemer
, Ferran Hurtado, Hannes Krasser, Birgit Vogtenhuber:
On the Number of Plane Geometric Graphs. Graphs Comb. 23(Supplement-1): 67-84 (2007) - [c4]Oswin Aichholzer, Günter Rote, André Schulz, Birgit Vogtenhuber:
Pointed Drawings of Planar Graphs. CCCG 2007: 237-240 - [c3]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer
, Attila Pór, Francisco Santos
, Bettina Speckmann
, Birgit Vogtenhuber:
Maximizing Maximal Angles for Plane Straight-Line Graphs. WADS 2007: 458-469 - [i1]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos
, Bettina Speckmann, Birgit Vogtenhuber:
Maximizing Maximal Angles for Plane Straight-Line Graphs. CoRR abs/0705.3820 (2007) - 2006
- [c2]Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser:
On the number of plane graphs. SODA 2006: 504-513 - 2005
- [c1]Oswin Aichholzer, Franz Aurenhammer, Paola Gonzalez-Nava, Thomas Hackl, Clemens Huemer, Ferran Hurtado, Hannes Krasser, Saurabh Ray, Birgit Vogtenhuber:
Matching Edges and Faces in Polygonal Partitions. CCCG 2005: 126-129
Coauthor Index
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-09-04 01:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint