×

Vogtenhuber, Birgit

Author ID: vogtenhuber.birgit Recent zbMATH articles by "Vogtenhuber, Birgit"
Published as: Vogtenhuber, Birgit; Vogtenhuber, B.
all top 5

Co-Authors

0 single-authored
73 Aichholzer, Oswin
35 Hackl, Thomas
26 Pilz, Alexander
15 Parada, Irene
12 Huemer, Clemens
12 Korman, Matias
11 Valtr, Pavel
9 Fabila-Monroy, Ruy
9 Perz, Daniel
9 Scheucher, Manfred
9 Weinberger, Alexandra
8 Hoffmann, Michael
8 Paul, Rosna
7 Balko, Martin
7 Cardinal, Jean
7 Hurtado, Ferran
7 Mulzer, Wolfgang Johann Heinrich
7 Urrutia Galicia, Jorge L.
6 Felsner, Stefan
6 Kyncl, Jan
6 Obenaus, Johannes
6 Ramos, Pedro A.
6 Steiner, Raphael
6 van Renssen, André
5 Chiu, Man-Kwun
5 Garcia, Alfredo Daniel
5 Kindermann, Philipp
5 Orthaber, Joachim
5 Rote, Günter
5 Speckmann, Bettina
5 Tejel, Javier
4 Arroyo, Alan
4 Aurenhammer, Franz
4 Roeloffzen, Marcel
4 Schnider, Patrick
4 Schulz, André
3 Flores-Peñaloza, David
3 Kleist, Linda
3 Krasser, Hannes
3 Löffler, Maarten
3 Lutteropp, Sarah
3 Mchedlidze, Tamara
3 Pérez-Lantero, Pablo
3 Schröder, Felix
3 Tkadlec, Josef
3 Welzl, Emo
2 Andritsch, Lukas
2 Banyassady, Bahareh
2 Barba, Luis Felipe
2 Baur, Karin
2 Borrazzo, Manuel
2 Bose, Prosenjit K.
2 Czyzowicz, Jurek
2 Frati, Fabrizio
2 Georgiou, Konstantinos
2 González-Aguilar, Hernán
2 Heredia, Marco A.
2 Hidalgo-Toscano, Carlos
2 Huynh, Tony
2 Klemz, Boris
2 Klute, Fabian
2 Knauer, Kolja B.
2 Knorr, Kristin
2 Kobourov, Stephen G.
2 Kranakis, Evangelos Konstantinou
2 Masárová, Zuzana
2 Miltzow, Tillmann
2 Morin, Pat
2 Mütze, Torsten
2 Narayanan, Lata
2 Nöllenburg, Martin
2 Okamoto, Yoshio
2 Orden, David
2 Pór, Attila
2 Santos, Francisco
2 Saumell, Maria
2 Seidel, Raimund
2 Seiferth, Paul
2 Stein, Yannik
2 Taubner, Tim
2 Tompkins, Casey
2 Wiedera, Tilo
2 Willert, Max
1 Ábrego, Bernardo Manuel
1 Alvarez, Victor
1 Arseneva, Elena
1 Atienza, Nieves
1 Bárány, Imre
1 Biedl, Therese C.
1 Bjerkevik, Håvard Bakke
1 Díaz-Báñez, Jose Miguel
1 El Maalouly, Nicolas
1 Fernández-Merchant, Silvia
1 Förster, Henry
1 Fuchs, Adrian
1 Gonzalez-Nava, P.
1 Held, Martin
1 Hliněný, Petr
1 Hoang, Hung P.
1 Huber, Stefan
...and 32 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

64 Publications have been cited 327 times in 250 Documents Cited by Year
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
31
2007
Evacuating robots from a disk using face-to-face communication (extended abstract). Zbl 1459.68212
Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B.
25
2015
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
18
2018
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
14
2007
Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit
14
2009
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
11
2015
Lower bounds for the number of small convex \(k\)-holes. Zbl 1287.65011
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
9
2014
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
9
2018
Twisted ways to find plane structures in simple drawings of complete graphs. Zbl 07849003
Aichholzer, Oswin; García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
8
2022
Geodesic-preserving polygon simplification. Zbl 1331.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
7
2014
On 5-gons and 5-holes. Zbl 1374.52020
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit
7
2012
4-holes in point sets. Zbl 1290.52010
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit
7
2014
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2017
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
7
2018
An improved lower bound on the minimum number of triangulations. Zbl 1387.68228
Aichholzer, Oswin; Alvarez, Victor; Hackl, Thomas; Pilz, Alexander; Speckmann, Bettina; Vogtenhuber, Birgit
7
2016
A superlinear lower bound on the number of 5-holes. Zbl 1432.52028
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
7
2020
Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit
6
2020
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit
6
2013
On \(k\)-convex point sets. Zbl 1292.52001
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
6
2014
On the number of plane graphs. Zbl 1192.05069
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes
6
2006
Geodesic order types. Zbl 1364.68340
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
5
2012
Maximizing maximal angles for plane straight-line graphs. Zbl 1251.05148
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit
5
2013
Plane graphs with parity constraints. Zbl 1253.68325
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
5
2009
Empty triangles in good drawings of the complete graph. Zbl 1312.05094
Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Sacristán, Vera; Vogtenhuber, Birgit
5
2015
Lombardi drawings of knots and links. Zbl 1464.68289
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit
5
2019
Bishellable drawings of \(K_n\). Zbl 1400.05061
Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; McQuillan, Dan; Mohar, Bojan; Mutzel, Petra; Ramos, Pedro; Richter, R. Bruce; Vogtenhuber, Birgit
4
2018
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
4
2017
Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264
Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge
4
2018
Geodesic order types. Zbl 1314.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
2014
Flip distances between graph orientations. Zbl 1536.05145
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2019
On the 2-colored crossing number. Zbl 1542.68115
Aichholzer, Oswin; Fabila-Monroy, Ruy; Fuchs, Adrian; Hidalgo-Toscano, Carlos; Parada, Irene; Vogtenhuber, Birgit; Zaragoza, Francisco
3
2019
Minimal representations of order types by geometric graphs. Zbl 1542.68114
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
3
2019
Graphs with large total angular resolution. Zbl 1542.68117
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit
3
2019
Flip distances between graph orientations. Zbl 1511.05100
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2021
Representing directed trees as straight skeletons. Zbl 1471.68288
Aichholzer, Oswin; Biedl, Therese; Hackl, Thomas; Held, Martin; Huber, Stefan; Palfrader, Peter; Vogtenhuber, Birgit
3
2015
Pointed drawings of planar graphs. Zbl 1319.65016
Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit
3
2012
Linear transformation distance for bichromatic matchings. Zbl 1395.05131
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
3
2014
Shooting stars in simple drawings of \(K_{m,n}\). Zbl 07727752
Aichholzer, Oswin; García, Alfredo; Parada, Irene; Vogtenhuber, Birgit; Weinberger, Alexandra
3
2023
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
2
2022
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
2
2018
Geodesic-preserving polygon simplification. Zbl 1329.68256
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
2
2013
Matching edges and faces in polygonal partitions. Zbl 1135.52005
Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B.
2
2008
Monotone simultaneous embeddings of upward planar digraphs. Zbl 1307.05157
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit
2
2015
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. Zbl 1327.68307
Aichholzer, Oswin; Hackl, Thomas; Orden, David; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2014
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2018
Routing in polygonal domains. Zbl 1457.68202
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max
2
2017
Routing in polygonal domains. Zbl 1433.68276
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max
2
2020
Maximizing maximal angles for plane straight-line graphs. Zbl 1209.68575
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit
2
2007
Plane graphs with parity constraints. Zbl 1292.05088
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
2
2014
Inserting one edge into a simple drawing is hard. Zbl 07636216
Arroyo, Alan; Klute, Fabian; Parada, Irene; Seidel, Raimund; Vogtenhuber, Birgit; Wiedera, Tilo
2
2020
Inserting one edge into a simple drawing is hard. Zbl 07661297
Arroyo, Alan; Klute, Fabian; Parada, Irene; Vogtenhuber, Birgit; Seidel, Raimund; Wiedera, Tilo
2
2023
Empty triangles in generalized twisted drawings of \(K_n\). Zbl 07727751
García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
2
2023
Perfect matchings with crossings. Zbl 07577689
Aichholzer, Oswin; Fabila-Monroy, Ruy; Kindermann, Philipp; Parada, Irene; Paul, Rosna; Perz, Daniel; Schnider, Patrick; Vogtenhuber, Birgit
2
2022
Rainbow polygons for colored point sets in the plane. Zbl 1466.52007
Flores-Peñaloza, David; Kano, Mikio; Martínez-Sandoval, Leonardo; Orden, David; Tejel, Javier; Tóth, Csaba D.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2021
Lombardi drawings of knots and links. Zbl 1464.68288
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit
1
2018
Twisted ways to find plane structures in simple drawings of complete graphs. Zbl 1530.05130
Aichholzer, Oswin; García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2024
A note on the number of general 4-holes in (perturbed) grids. Zbl 1426.52009
Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B.
1
2016
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\). Zbl 1506.68170
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado, Ferran; Pérez-Lantero, Pablo; Ruiz-Vargas, Andres J.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2019
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
1
2015
Plane spanning trees in edge-colored simple drawings of \(K_n\). Zbl 07436639
Aichholzer, Oswin; Hoffmann, Michael; Obenaus, Johannes; Paul, Rosna; Perz, Daniel; Seiferth, Nadja; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2020
Packing short plane spanning trees in complete geometric graphs. Zbl 1398.05139
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Rote, Günter; van Renssen, André; Roeloffzen, Marcel; Vogtenhuber, Birgit
1
2016
Edge partitions of complete geometric graphs. Zbl 07849004
Aichholzer, Oswin; Obenaus, Johannes; Orthaber, Joachim; Paul, Rosna; Schnider, Patrick; Steiner, Raphael; Taubner, Tim; Vogtenhuber, Birgit
1
2022
On compatible matchings. Zbl 07405964
Aichholzer, Oswin; Arroyo, Alan; Masárová, Zuzana; Parada, Irene; Perz, Daniel; Pilz, Alexander; Tkadlec, Josef; Vogtenhuber, Birgit
1
2021
Twisted ways to find plane structures in simple drawings of complete graphs. Zbl 1530.05130
Aichholzer, Oswin; García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2024
Shooting stars in simple drawings of \(K_{m,n}\). Zbl 07727752
Aichholzer, Oswin; García, Alfredo; Parada, Irene; Vogtenhuber, Birgit; Weinberger, Alexandra
3
2023
Inserting one edge into a simple drawing is hard. Zbl 07661297
Arroyo, Alan; Klute, Fabian; Parada, Irene; Vogtenhuber, Birgit; Seidel, Raimund; Wiedera, Tilo
2
2023
Empty triangles in generalized twisted drawings of \(K_n\). Zbl 07727751
García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
2
2023
Twisted ways to find plane structures in simple drawings of complete graphs. Zbl 07849003
Aichholzer, Oswin; García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
8
2022
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
2
2022
Perfect matchings with crossings. Zbl 07577689
Aichholzer, Oswin; Fabila-Monroy, Ruy; Kindermann, Philipp; Parada, Irene; Paul, Rosna; Perz, Daniel; Schnider, Patrick; Vogtenhuber, Birgit
2
2022
Edge partitions of complete geometric graphs. Zbl 07849004
Aichholzer, Oswin; Obenaus, Johannes; Orthaber, Joachim; Paul, Rosna; Schnider, Patrick; Steiner, Raphael; Taubner, Tim; Vogtenhuber, Birgit
1
2022
Flip distances between graph orientations. Zbl 1511.05100
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2021
Rainbow polygons for colored point sets in the plane. Zbl 1466.52007
Flores-Peñaloza, David; Kano, Mikio; Martínez-Sandoval, Leonardo; Orden, David; Tejel, Javier; Tóth, Csaba D.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2021
On compatible matchings. Zbl 07405964
Aichholzer, Oswin; Arroyo, Alan; Masárová, Zuzana; Parada, Irene; Perz, Daniel; Pilz, Alexander; Tkadlec, Josef; Vogtenhuber, Birgit
1
2021
A superlinear lower bound on the number of 5-holes. Zbl 1432.52028
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
7
2020
Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit
6
2020
Routing in polygonal domains. Zbl 1433.68276
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max
2
2020
Inserting one edge into a simple drawing is hard. Zbl 07636216
Arroyo, Alan; Klute, Fabian; Parada, Irene; Seidel, Raimund; Vogtenhuber, Birgit; Wiedera, Tilo
2
2020
Plane spanning trees in edge-colored simple drawings of \(K_n\). Zbl 07436639
Aichholzer, Oswin; Hoffmann, Michael; Obenaus, Johannes; Paul, Rosna; Perz, Daniel; Seiferth, Nadja; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2020
Lombardi drawings of knots and links. Zbl 1464.68289
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit
5
2019
Flip distances between graph orientations. Zbl 1536.05145
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2019
On the 2-colored crossing number. Zbl 1542.68115
Aichholzer, Oswin; Fabila-Monroy, Ruy; Fuchs, Adrian; Hidalgo-Toscano, Carlos; Parada, Irene; Vogtenhuber, Birgit; Zaragoza, Francisco
3
2019
Minimal representations of order types by geometric graphs. Zbl 1542.68114
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
3
2019
Graphs with large total angular resolution. Zbl 1542.68117
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit
3
2019
Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\). Zbl 1506.68170
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado, Ferran; Pérez-Lantero, Pablo; Ruiz-Vargas, Andres J.; Urrutia, Jorge; Vogtenhuber, Birgit
1
2019
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
18
2018
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
9
2018
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
7
2018
Bishellable drawings of \(K_n\). Zbl 1400.05061
Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; McQuillan, Dan; Mohar, Bojan; Mutzel, Petra; Ramos, Pedro; Richter, R. Bruce; Vogtenhuber, Birgit
4
2018
Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264
Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge
4
2018
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
2
2018
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2018
Lombardi drawings of knots and links. Zbl 1464.68288
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit
1
2018
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2017
A superlinear lower bound on the number of 5-holes. Zbl 1432.52027
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit
4
2017
Routing in polygonal domains. Zbl 1457.68202
Banyassady, Bahareh; Chiu, Man-Kwun; Korman, Matias; Mulzer, Wolfgang; van Renssen, André; Roeloffzen, Marcel; Seiferth, Paul; Stein, Yannik; Vogtenhuber, Birgit; Willert, Max
2
2017
An improved lower bound on the minimum number of triangulations. Zbl 1387.68228
Aichholzer, Oswin; Alvarez, Victor; Hackl, Thomas; Pilz, Alexander; Speckmann, Bettina; Vogtenhuber, Birgit
7
2016
A note on the number of general 4-holes in (perturbed) grids. Zbl 1426.52009
Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B.
1
2016
Packing short plane spanning trees in complete geometric graphs. Zbl 1398.05139
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Rote, Günter; van Renssen, André; Roeloffzen, Marcel; Vogtenhuber, Birgit
1
2016
Evacuating robots from a disk using face-to-face communication (extended abstract). Zbl 1459.68212
Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B.
25
2015
On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
11
2015
Empty triangles in good drawings of the complete graph. Zbl 1312.05094
Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Sacristán, Vera; Vogtenhuber, Birgit
5
2015
Representing directed trees as straight skeletons. Zbl 1471.68288
Aichholzer, Oswin; Biedl, Therese; Hackl, Thomas; Held, Martin; Huber, Stefan; Palfrader, Peter; Vogtenhuber, Birgit
3
2015
Monotone simultaneous embeddings of upward planar digraphs. Zbl 1307.05157
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit
2
2015
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
1
2015
Lower bounds for the number of small convex \(k\)-holes. Zbl 1287.65011
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
9
2014
Geodesic-preserving polygon simplification. Zbl 1331.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
7
2014
4-holes in point sets. Zbl 1290.52010
Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit
7
2014
On \(k\)-convex point sets. Zbl 1292.52001
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit
6
2014
Geodesic order types. Zbl 1314.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
2014
Linear transformation distance for bichromatic matchings. Zbl 1395.05131
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
3
2014
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. Zbl 1327.68307
Aichholzer, Oswin; Hackl, Thomas; Orden, David; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2014
Plane graphs with parity constraints. Zbl 1292.05088
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
2
2014
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit
6
2013
Maximizing maximal angles for plane straight-line graphs. Zbl 1251.05148
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit
5
2013
Geodesic-preserving polygon simplification. Zbl 1329.68256
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
2
2013
On 5-gons and 5-holes. Zbl 1374.52020
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit
7
2012
Geodesic order types. Zbl 1364.68340
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
5
2012
Pointed drawings of planar graphs. Zbl 1319.65016
Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit
3
2012
Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit
14
2009
Plane graphs with parity constraints. Zbl 1253.68325
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
5
2009
Matching edges and faces in polygonal partitions. Zbl 1135.52005
Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B.
2
2008
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
31
2007
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
14
2007
Maximizing maximal angles for plane straight-line graphs. Zbl 1209.68575
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit
2
2007
On the number of plane graphs. Zbl 1192.05069
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes
6
2006
all top 5

Cited by 419 Authors

37 Aichholzer, Oswin
34 Vogtenhuber, Birgit
24 Pilz, Alexander
19 Urrutia Galicia, Jorge L.
17 Hackl, Thomas
14 Georgiou, Konstantinos
14 Kranakis, Evangelos Konstantinou
13 Valtr, Pavel
12 Czyzowicz, Jurek
12 Miltzow, Tillmann
11 Bose, Prosenjit K.
11 Narayanan, Lata
11 Opatrny, Jaroslav
9 Huemer, Clemens
9 Parada, Irene
9 Tejel, Javier
8 Balko, Martin
8 Fabila-Monroy, Ruy
8 Scheucher, Manfred
7 Garcia, Alfredo Daniel
7 Hurtado, Ferran
7 Korman, Matias
7 Krizanc, Danny
7 Mehrabi, Saeed
7 Mondal, Debajyoti
7 Tóth, Csaba D.
7 Weinberger, Alexandra
6 Biniaz, Ahmad
6 Durocher, Stephane
6 Felsner, Stefan
6 Killick, Ryan
6 Kleist, Linda
6 Maheshwari, Anil
6 Pérez-Lantero, Pablo
6 Perz, Daniel
6 Rote, Günter
6 Schnider, Patrick
6 Shende, Sunil M.
5 Bahoo, Yeganeh
5 Eppstein, David Arthur
5 Kindermann, Philipp
5 Mütze, Torsten
5 Paul, Rosna
5 Sakai, Toshinori
5 Schulz, André
5 Smid, Michiel H. M.
5 van Renssen, André
5 Welzl, Emo
4 Arroyo, Alan
4 Barba, Luis Felipe
4 Bhore, Sujoy Kumar
4 Dumitrescu, Adrian
4 González-Aguilar, Hernán
4 Keil, J. Mark
4 Lubiw, Anna
4 Okamoto, Yoshio
4 Ramos, Pedro A.
4 Silveira, Rodrigo I.
3 Alvarez, Victor
3 Asinowski, Andrei
3 Aurenhammer, Franz
3 Cardinal, Jean
3 Carmi, Paz
3 Chaplick, Steven
3 Dobrev, Stefan
3 El Maalouly, Nicolas
3 Hoffmann, Michael
3 Katoh, Naoki
3 Katz, Matthew J.
3 Lafond, Manuel
3 Langerman, Stefan
3 Martinez-Sandoval, Leonardo
3 Mulzer, Wolfgang Johann Heinrich
3 Orden, David
3 Razen, Andreas
3 Shermer, Thomas Caton
3 Speckmann, Bettina
3 Tanigawa, Shin-ichi
3 Zeng, Ji
2 Ashur, Stav
2 Bertschinger, Daniel
2 Bhattacharya, Bhaswar B.
2 Biedl, Therese C.
2 Brandt, Sebastian F.
2 Bringmann, Karl
2 Çağırıcı, Onur
2 Carmesin, Sarah
2 Chan, Timothy Moon-Yew
2 Chuangpishit, Huda
2 Cravioto-Lagos, Jorge
2 De Luca, Felice
2 Demaine, Erik D.
2 Díaz-Báñez, Jose Miguel
2 Eder, Günther
2 Godon, Maxime
2 Held, Martin
2 Heredia, Marco A.
2 Hliněný, Petr
2 Hossain, Md. Iqbal
2 Iacono, John
...and 319 more Authors

Citations by Year