Edit Profile (opens in new tab) Vogtenhuber, Birgit Co-Author Distance Author ID: vogtenhuber.birgit Published as: Vogtenhuber, Birgit; Vogtenhuber, B. Documents Indexed: 97 Publications since 2006, including 5 Additional arXiv Preprints Co-Authors: 132 Co-Authors with 97 Joint Publications 3,115 Co-Co-Authors 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 all top 5 Serials 16 Computational Geometry 6 Journal of Graph Algorithms and Applications 5 Graphs and Combinatorics 5 Discrete & Computational Geometry 3 Algorithmica 3 International Journal of Computational Geometry & Applications 2 SIAM Journal on Discrete Mathematics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Mathematics 1 Information Processing Letters 1 Journal of Combinatorial Theory. Series A 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Acta Mathematica Hungarica 1 Proceedings of the Steklov Institute of Mathematics 1 Journal of Computational Geometry 1 CGT. Computing in Geometry and Topology all top 5 Fields 59 Computer science (68-XX) 41 Combinatorics (05-XX) 23 Convex and discrete geometry (52-XX) 2 Manifolds and cell complexes (57-XX) 2 Numerical analysis (65-XX) 1 Number theory (11-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 40 Serials 40 Computational Geometry 20 Discrete & Computational Geometry 18 Theoretical Computer Science 11 Graphs and Combinatorics 10 Algorithmica 8 Journal of Graph Algorithms and Applications 7 SIAM Journal on Discrete Mathematics 6 Discrete Applied Mathematics 5 The Electronic Journal of Combinatorics 4 Information Processing Letters 4 International Journal of Computational Geometry & Applications 3 Journal of Graph Theory 3 European Journal of Combinatorics 3 Combinatorics, Probability and Computing 2 Applied Mathematics and Computation 2 Journal of Combinatorial Theory. Series A 2 Journal of Combinatorial Theory. Series B 2 SIAM Journal on Computing 2 Random Structures & Algorithms 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Ars Mathematica Contemporanea 2 CGT. Computing in Geometry and Topology 2 TheoretiCS 1 Discrete Mathematics 1 Mathematical Notes 1 Advances in Mathematics 1 International Journal of Foundations of Computer Science 1 Acta Mathematica Universitatis Comenianae. New Series 1 Bulletin of the American Mathematical Society. New Series 1 Distributed Computing 1 Opuscula Mathematica 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Lobachevskii Journal of Mathematics 1 ACM Journal of Experimental Algorithmics 1 Oberwolfach Reports 1 Applicable Analysis and Discrete Mathematics 1 ACM Transactions on Algorithms 1 Computer Science Review 1 Communications of the American Mathematical Society all top 5 Cited in 17 Fields 163 Computer science (68-XX) 115 Combinatorics (05-XX) 66 Convex and discrete geometry (52-XX) 11 Numerical analysis (65-XX) 6 Operations research, mathematical programming (90-XX) 4 Geometry (51-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Algebraic geometry (14-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Measure and integration (28-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year