


default search action
Birgit Vogtenhuber
Person information
- affiliation: Graz University of Technology, Austria
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
- [c56]Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber:
Flipping Non-Crossing Spanning Trees. SODA 2025: 2313-2325 - 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) - [c55]Martin Balko, Petr Hlinený, Tomás Masarík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. Wagner:
On the Uncrossed Number of Graphs. GD 2024: 18:1-18:13 - [c54]Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber:
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. GD 2024: 34:1-34:17 - [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 - [i51]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) - [i50]Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber:
Disjoint Compatibility via Graph Classes. CoRR abs/2409.03579 (2024) - [i49]Oswin Aichholzer, Joachim Orthaber, Birgit Vogtenhuber:
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles. CoRR abs/2410.09922 (2024) - [i48]Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt, Birgit Vogtenhuber:
Flipping Non-Crossing Spanning Trees. CoRR abs/2410.23809 (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]