×

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
67 Aichholzer, Oswin
35 Hackl, Thomas
26 Pilz, Alexander
13 Parada, Irene
12 Huemer, Clemens
12 Korman, Matias
11 Valtr, Pavel
10 Fabila-Monroy, Ruy
8 Scheucher, Manfred
7 Cardinal, Jean
7 Hoffmann, Michael
7 Hurtado, Ferran
7 Mulzer, Wolfgang Johann Heinrich
7 Perz, Daniel
7 Urrutia Galicia, Jorge L.
6 Balko, Martin
6 Paul, Rosna
6 Ramos, Pedro A.
6 van Renssen, André
6 Weinberger, Alexandra
5 Felsner, Stefan
5 Kyncl, Jan
5 Obenaus, Johannes
5 Rote, Günter
5 Speckmann, Bettina
4 Arroyo, Alan
4 Aurenhammer, Franz
4 Garcia, Alfredo Daniel
4 Roeloffzen, Marcel
4 Steiner, Raphael
4 Tejel, Javier
3 Chiu, Man-Kwun
3 Flores-Peñaloza, David
3 Kindermann, Philipp
3 Krasser, Hannes
3 Lutteropp, Sarah
3 Mchedlidze, Tamara
3 Pérez-Lantero, Pablo
3 Schulz, André
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 González-Aguilar, Hernán
2 Heredia, Marco A.
2 Huynh, Tony
2 Klute, Fabian
2 Knauer, Kolja B.
2 Knorr, Kristin
2 Kobourov, Stephen G.
2 Kranakis, Evangelos Konstantinou
2 Löffler, Maarten
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 Schnider, Patrick
2 Schröder, Felix
2 Seidel, Raimund
2 Seiferth, Paul
2 Stein, Yannik
2 Tompkins, Casey
2 Wiedera, Tilo
2 Willert, Max
1 Ábrego, Bernardo Manuel
1 Alvarez, Victor
1 Atienza, Nieves
1 Bárány, Imre
1 Biedl, Therese C.
1 Díaz-Báñez, Jose Miguel
1 El Maalouly, Nicolas
1 Fernández-Merchant, Silvia
1 Fuchs, Adrian
1 Georgiou, Konstantinos
1 Gonzalez-Nava, P.
1 Held, Martin
1 Hidalgo-Toscano, Carlos
1 Huber, Stefan
1 Kano, Mikio
1 Kleist, Linda
1 Klemz, Boris
1 Langerman, Stefan
1 Martinez-Sandoval, Leonardo
1 McQuillan, Dan
1 Mohar, Bojan
1 Mutzel, Petra
1 Obmann, Julia
...and 16 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

57 Publications have been cited 256 times in 198 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
30
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.
18
2015
Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit
13
2009
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
11
2007
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
11
2018
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
8
2014
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
8
2018
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
8
2015
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
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
6
2014
Plane graphs with parity constraints. Zbl 1253.68325
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
6
2009
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
6
2018
On the number of plane graphs. Zbl 1192.05069
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes
6
2006
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit
5
2013
On 5-gons and 5-holes. Zbl 1374.52020
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit
5
2012
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
5
2020
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
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
4
2014
Geodesic order types. Zbl 1364.68340
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
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
4
2013
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
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
4
2020
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
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
4
2017
Geodesic order types. Zbl 1314.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
3
2014
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
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
3
2018
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
Lombardi drawings of knots and links. Zbl 1464.68289
Kindermann, Philipp; Kobourov, Stephen; Löffler, Maarten; Nöllenburg, Martin; Schulz, André; Vogtenhuber, Birgit
3
2019
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.
3
2008
Graphs with large total angular resolution. Zbl 07266116
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit
3
2019
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
Shooting stars in simple drawings of \(K_{m,n}\). Zbl 07727752
Aichholzer, Oswin; García, Alfredo; Parada, Irene; Vogtenhuber, Birgit; Weinberger, Alexandra
3
2023
Monotone simultaneous embeddings of upward planar digraphs. Zbl 1307.05157
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit
2
2015
Geodesic-preserving polygon simplification. Zbl 1329.68256
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
2
2013
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
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2018
Flip distances between graph orientations. Zbl 07173295
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
2
2019
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
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
On the 2-colored crossing number. Zbl 07266108
Aichholzer, Oswin; Fabila-Monroy, Ruy; Fuchs, Adrian; Hidalgo-Toscano, Carlos; Parada, Irene; Vogtenhuber, Birgit; Zaragoza, Francisco
2
2019
Minimal representations of order types by geometric graphs. Zbl 07266109
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
2
2019
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
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
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
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
1
2020
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
2018
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
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
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
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
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit
1
2015
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
Empty triangles in generalized twisted drawings of \(K_n\). Zbl 07727751
García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2023
Shooting stars in simple drawings of \(K_{m,n}\). Zbl 07727752
Aichholzer, Oswin; García, Alfredo; Parada, Irene; Vogtenhuber, Birgit; Weinberger, Alexandra
3
2023
Empty triangles in generalized twisted drawings of \(K_n\). Zbl 07727751
García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra
1
2023
On crossing-families in planar point sets. Zbl 1491.05058
Aichholzer, Oswin; Kynčl, Jan; Scheucher, Manfred; Vogtenhuber, Birgit; Valtr, Pavel
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
On compatible matchings. Zbl 07405964
Aichholzer, Oswin; Arroyo, Alan; Masárová, Zuzana; Parada, Irene; Perz, Daniel; Pilz, Alexander; Tkadlec, Josef; Vogtenhuber, Birgit
1
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
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
5
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
4
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
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
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
3
2019
Graphs with large total angular resolution. Zbl 07266116
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit
3
2019
Flip distances between graph orientations. Zbl 07173295
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
2
2019
On the 2-colored crossing number. Zbl 07266108
Aichholzer, Oswin; Fabila-Monroy, Ruy; Fuchs, Adrian; Hidalgo-Toscano, Carlos; Parada, Irene; Vogtenhuber, Birgit; Zaragoza, Francisco
2
2019
Minimal representations of order types by geometric graphs. Zbl 07266109
Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
2
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
11
2018
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
8
2018
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
6
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
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
3
2018
The dual diameter of triangulations. Zbl 1380.05049
Korman, Matias; Langerman, Stefan; Mulzer, Wolfgang; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit
2
2018
Holes in 2-convex point sets. Zbl 1432.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
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
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; 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
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
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
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.
18
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
8
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
8
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
6
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
4
2014
Geodesic order types. Zbl 1314.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
3
2014
Linear transformation distance for bichromatic matchings. Zbl 1395.05131
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
3
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
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
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
5
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
4
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
5
2012
Geodesic order types. Zbl 1364.68340
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
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
13
2009
Plane graphs with parity constraints. Zbl 1253.68325
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit
6
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.
3
2008
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
30
2007
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
11
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 366 Authors

32 Aichholzer, Oswin
29 Vogtenhuber, Birgit
22 Pilz, Alexander
16 Hackl, Thomas
16 Urrutia Galicia, Jorge L.
10 Fabila-Monroy, Ruy
10 Kranakis, Evangelos Konstantinou
10 Valtr, Pavel
9 Bose, Prosenjit K.
9 Czyzowicz, Jurek
9 Huemer, Clemens
8 Georgiou, Konstantinos
8 Tejel, Javier
7 Garcia, Alfredo Daniel
7 Hurtado, Ferran
7 Parada, Irene
7 Tóth, Csaba D.
6 Korman, Matias
6 Narayanan, Lata
6 Rote, Günter
5 Balko, Martin
5 Durocher, Stephane
5 Felsner, Stefan
5 Maheshwari, Anil
5 Mehrabi, Saeed
5 Miltzow, Tillmann
5 Mondal, Debajyoti
5 Perz, Daniel
5 Scheucher, Manfred
5 van Renssen, André
5 Weinberger, Alexandra
5 Welzl, Emo
4 Arroyo, Alan
4 Bahoo, Yeganeh
4 Biniaz, Ahmad
4 Dumitrescu, Adrian
4 Eppstein, David Arthur
4 Kleist, Linda
4 Krizanc, Danny
4 Lubiw, Anna
4 Mütze, Torsten
4 Okamoto, Yoshio
4 Opatrny, Jaroslav
4 Pérez-Lantero, Pablo
4 Sakai, Toshinori
4 Schnider, Patrick
4 Schulz, André
4 Silveira, Rodrigo I.
4 Smid, Michiel H. M.
3 Alvarez, Victor
3 Asinowski, Andrei
3 Aurenhammer, Franz
3 Barba, Luis Felipe
3 Bhore, Sujoy Kumar
3 Dobrev, Stefan
3 González-Aguilar, Hernán
3 Katoh, Naoki
3 Katz, Matthew J.
3 Keil, J. Mark
3 Killick, Ryan
3 Kindermann, Philipp
3 Langerman, Stefan
3 Mulzer, Wolfgang Johann Heinrich
3 Ramos, Pedro A.
3 Razen, Andreas
3 Shende, Sunil M.
3 Speckmann, Bettina
3 Tanigawa, Shin-ichi
2 Ashur, Stav
2 Bhattacharya, Bhaswar B.
2 Brandt, Sebastian F.
2 Bringmann, Karl
2 Cardinal, Jean
2 Carmi, Paz
2 Chan, Timothy Moon-Yew
2 Chaplick, Steven
2 Cravioto-Lagos, Jorge
2 De Luca, Felice
2 Demaine, Erik D.
2 Eder, Günther
2 Godon, Maxime
2 Held, Martin
2 Heredia, Marco A.
2 Hoffmann, Michael
2 Hossain, Md. Iqbal
2 Iacono, John
2 Ito, Takehiro
2 Kakimura, Naonori
2 Kamiyama, Naoyuki
2 Knauer, Kolja B.
2 Kobayashi, Yusuke
2 Kobourov, Stephen G.
2 Kundu, Somnath
2 Kyncl, Jan
2 Leizerovich, Sean
2 Leonardos, Nikos
2 Löffler, Andre
2 Löffler, Maarten
2 Lucier, Jesse
2 Marín, Nestaly
...and 266 more Authors

Citations by Year