Edit Profile (opens in new tab) Aichholzer, Oswin Compute Distance To: Compute Author ID: aichholzer.oswin Published as: Aichholzer, Oswin; Aichholzer, O. Documents Indexed: 142 Publications since 1996, including 1 Book 1 Contribution as Editor Co-Authors: 171 Co-Authors with 141 Joint Publications 3,694 Co-Co-Authors all top 5 Co-Authors 2 single-authored 52 Vogtenhuber, Birgit 51 Hackl, Thomas 39 Aurenhammer, Franz 31 Pilz, Alexander 21 Huemer, Clemens 19 Hurtado, Ferran 18 Krasser, Hannes 16 Ramos, Pedro A. 15 Urrutia Galicia, Jorge L. 14 Fabila-Monroy, Ruy 14 Rote, Günter 14 Speckmann, Bettina 11 Korman, Matias 10 Valtr, Pavel 9 Demaine, Erik D. 8 Jüttler, Bert 8 Orden, David 7 Parada, Irene 6 Aigner, Wolfgang 6 Balko, Martin 6 Mulzer, Wolfgang Johann Heinrich 5 Ábrego, Bernardo Manuel 5 Cardinal, Jean 5 Fernández-Merchant, Silvia 5 Salazar, Gelasio 5 van Renssen, André 4 Barba, Luis Felipe 4 Flores-Peñaloza, David 4 García-López, Jesús 4 Kusters, Vincent J. J. 4 Kyncl, Jan 4 Scheucher, Manfred 4 Welzl, Emo 3 Bremner, David 3 Demaine, Martin L. 3 Fekete, Sándor P. 3 Lutteropp, Sarah 3 Mchedlidze, Tamara 3 Miltzow, Tillmann 3 Palop, Belén 3 Perz, Daniel 3 Rabl, Margot 3 Ramaswami, Suneeta 3 Santos, Francisco 3 Schulz, André 3 Wood, David Ronald 2 Bae, Sang Won 2 Bereg, Sergey N. 2 Bose, Prosenjit K. 2 Brass, Peter 2 Čech Dobiášová, Kateřina 2 Díaz-Báñez, Jose Miguel 2 Dumitrescu, Adrian 2 Erickson, Jeff 2 Garcia, Alfredo Daniel 2 González-Aguilar, Hernán 2 Heredia, Marco A. 2 Hidalgo-Toscano, Carlos 2 Huynh, Tony 2 Kano, Mikio 2 Kappes, Sarah Johanna 2 Kleist, Linda 2 Knauer, Kolja B. 2 Kostitsyna, Irina 2 Kranakis, Evangelos Konstantinou 2 Langerman, Stefan 2 Leanos, Jesus 2 Löffler, Maarten 2 Márquez, Alberto 2 Masárová, Zuzana 2 Meijer, Henk G. 2 Mütze, Torsten 2 Overmars, Mark H. 2 Pérez-Lantero, Pablo 2 Pilgerstorfer, Elisabeth 2 Pór, Attila 2 Rappaport, David 2 Roeloffzen, Marcel 2 Sacristán, Vera 2 Schmidt, Christiane 2 Sethia, Saurabh 2 Šír, Zbyněk 2 Smorodinsky, Shakhar 2 Soss, Michael A. 2 Souvaine, Diane L. 2 Steiner, Raphael 2 Taslakian, Perouz 2 Tóth, Csaba D. 2 Toussaint, Godfried T. 2 van Kreveld, Marc J. 2 Verdonschot, Sander 2 Wettstein, Manuel 2 Xu, Yinfeng 1 Abhau, Jochen 1 Ackerman, Eyal 1 Akitaya, Hugo A. 1 Alberts, David 1 Alboul, Lyuba S. 1 Aloupis, Greg 1 Alt, Helmut ...and 71 more Co-Authors all top 5 Serials 33 Computational Geometry 9 Graphs and Combinatorics 9 Discrete & Computational Geometry 9 International Journal of Computational Geometry & Applications 5 Journal of Graph Algorithms and Applications 4 Information Processing Letters 3 SIAM Journal on Discrete Mathematics 2 Discrete Applied Mathematics 2 Journal of Combinatorial Theory. Series A 2 Theoretical Computer Science 2 Algorithmica 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Computing 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Order 1 Internationale Mathematische Nachrichten 1 International Journal of Foundations of Computer Science 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Inverse Problems and Imaging 1 Journal of Computational Geometry 1 Mathematik Kompakt all top 5 Fields 83 Computer science (68-XX) 54 Combinatorics (05-XX) 42 Convex and discrete geometry (52-XX) 17 Numerical analysis (65-XX) 8 Geometry (51-XX) 3 Manifolds and cell complexes (57-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Functional analysis (46-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 110 Publications have been cited 648 times in 397 Documents Cited by ▼ Year ▼ Enumerating order types for small point sets with applications. Zbl 1027.68127Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes 34 2002 A novel type of skeleton for polygons. Zbl 0943.68171Aichholzer, Oswin; Aurenhammer, Franz; Alberts, David; Gärtner, Bernd 27 1996 On the number of plane geometric graphs. Zbl 1119.05056Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 26 2007 Quickest paths, straight skeletons, and the city Voronoi diagram. Zbl 1159.68614Aichholzer, Oswin; Aurenhammer, Franz; Palop, Belén 25 2004 Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019Aichholzer, Oswin; Krasser, Hannes 20 2007 A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc 19 2004 Pseudotriangulations from surfaces and a novel type of edge flip. Zbl 1041.68105Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Brass, Peter 16 2003 Generalized self-approaching curves. Zbl 0971.51012Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter 15 2001 Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran 15 2002 Compatible geometric matchings. Zbl 1200.05140Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R. 14 2009 Matching shapes with a reference point. Zbl 0883.68118Aichholzer, Oswin; Alt, Helmut; Rote, Günter 13 1997 On the crossing number of complete graphs. Zbl 1082.05027Aichholzer, O.; Aurenhammer, F.; Krasser, H. 13 2006 Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit 12 2009 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 12 2010 A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154Aichholzer, Oswin; Reinhardt, Klaus 12 2007 The 2-page crossing number of \(K_{n}\). Zbl 1269.05078Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 12 2013 Straight skeletons for general polygonal figures in the plane. Zbl 0955.52001Aichholzer, Oswin; Aurenhammer, Franz 11 1998 New lower bounds for the number of \((\leq k)\)-edges and the rectilinear crossing number of \(K_{n}\). Zbl 1126.52015Aichholzer, Oswin; Garcia, Jesus; Orden, David; Ramos, Pedro 11 2007 On the number of pseudo-triangulations of certain point sets. Zbl 1133.68076Aichholzer, Oswin; Orden, David; Santos, Francisco; Speckmann, Bettina 11 2008 Extremal properties of 0/1-polytopes of dimension 5. Zbl 0966.52011Aichholzer, Oswin 10 2000 Empty monochromatic triangles. Zbl 1193.52008Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 10 2009 Convexity minimizes pseudo-triangulations. Zbl 1056.65013Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Speckmann, Bettina 10 2004 Gray code enumeration of plane straight-line graphs. Zbl 1134.05035Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B. 10 2007 Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1331.68240Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander 10 2015 Shellable drawings and the cylindrical crossing number of \(K_n\). Zbl 1306.05166Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 9 2014 Triangulations intersect nicely. Zbl 0857.68110Aichholzer, O.; Aurenhammer, F.; Cheng, Siu-Wing; Katoh, N.; Rote, G.; Taschwer, M.; Xu, Yin-Feng 8 1996 The zigzag path of a pseudo-triangulation. Zbl 1278.68305Aichholzer, Oswin; Rote, Günter; Speckmann, Bettina; Streinu, Ileana 8 2003 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Transforming spanning trees and pseudo-triangulations. Zbl 1191.68457Aichholzer, Oswin; Aurenhammer, Franz; Huemer, Clemens; Krasser, Hannes 8 2006 On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 8 2015 Lower bounds for the number of small convex \(k\)-holes. Zbl 1287.65011Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit 7 2014 Modem illumination of monotone polygons. Zbl 1384.52012Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit 7 2018 Reconfiguring convex polygons. Zbl 0991.68121Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T. 6 2001 Computational and structural advantages of circular boundary representation. Zbl 1209.68574Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Oberneder, Margot; Šír, Zbyněk 6 2007 Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1394.68410Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander 6 2013 Towards compatible triangulations. Zbl 1045.68140Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes 6 2003 Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D. 6 2007 Triangulations without pointed spanning trees. Zbl 1159.05304Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes 6 2008 4-holes in point sets. Zbl 1290.52010Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit 6 2014 An improved lower bound on the minimum number of triangulations. Zbl 1387.68228Aichholzer, Oswin; Alvarez, Victor; Hackl, Thomas; Pilz, Alexander; Speckmann, Bettina; Vogtenhuber, Birgit 5 2016 On the number of plane graphs. Zbl 1192.05069Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes 5 2006 Plane graphs with parity constraints. Zbl 1253.68325Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit 5 2009 Blocking Delaunay triangulations. Zbl 1254.05118Aichholzer, 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.52020Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit 5 2012 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 5 2014 Abstract order type extension and new results on the rectilinear crossing number. Zbl 1387.68229Aichholzer, Oswin; Krasser, Hannes 4 2005 Skew Voronoi diagrams. Zbl 0949.68150Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia 4 1999 Improved upper bounds on the reflexivity of point sets. Zbl 1157.52008Ackerman, Eyal; Aichholzer, Oswin; Keszegh, Balázs 4 2009 Geodesic-preserving polygon simplification. Zbl 1331.68239Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 4 2014 Geodesic order types. Zbl 1364.68340Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 4 2012 Computational and structural advantages of circular boundary representation. Zbl 1233.65014Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Rabl, Margot; Šír, Zbynek 4 2011 Linear transformation distance for bichromatic matchings. Zbl 1380.05050Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit 4 2018 On \(k\)-convex point sets. Zbl 1292.52001Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 4 2014 Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo 4 2017 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 3 2017 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 3 2014 On flips in polyhedral surfaces. Zbl 1066.68136Aichholzer, Oswin; Alboul, Lyuba S.; Hurtado, Ferran 3 2002 Classifying hyperplanes in hypercubes. Zbl 0846.68077Aichholzer, Oswin; Aurenhammer, Franz 3 1996 Games on triangulations. Zbl 1079.68100Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 3 2005 Disjoint compatibility graph of non-crossing matchings of points in convex position. Zbl 1308.05086Aichholzer, Oswin; Asinowski, Andrei; Miltzow, Tillmann 3 2015 Characterization of extremal antipodal polygons. Zbl 1317.52001Aichholzer, O.; Caraballo, L. E.; Díaz-Báñez, J. M.; Fabila-Monroy, R.; Ochoa, C.; Nigsch, P. 3 2015 Linear transformation distance for bichromatic matchings. Zbl 1395.05131Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit 3 2014 Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. 3 2016 New results on MWT subgraphs. Zbl 1338.68254Aichholzer, Oswin; Aurenhammer, Franz; Hainz, Reinhard 3 1999 Exact medial axis computation for triangulated solids with respect to piecewise linear metrics. Zbl 1345.65008Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Jüttler, Bert 3 2012 Extreme point and halving edge search in abstract order types. Zbl 1271.65034Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander 3 2013 Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Meijer, Henk; Sacristán, Vera; Soss, Michael 3 2003 Maximizing maximal angles for plane straight-line graphs. Zbl 1251.05148Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit 3 2013 Flipturning Polygons. Zbl 1011.68146Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T. 3 2002 New results on lower bounds for the number of (\(\leqslant k\))-facets. (Extended abstract). Zbl 1341.05022Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro 3 2007 Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge 3 2018 The \(2\)-page crossing number of \(K_n\). Zbl 1293.05227Ábrego, Bernardo; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 3 2012 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 2 2018 Enumerating order types for small sets with applications. Zbl 1374.68631Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes 2 2001 An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68248Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel 2 2017 Divide-and-conquer for Voronoi diagrams revisited. Zbl 1388.68277Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot 2 2009 Adapting (pseudo)-triangulations with a near-linear number of edge flips. Zbl 1278.68304Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes 2 2003 Connecting colored point sets. Zbl 1108.68122Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens 2 2007 Monotone simultaneous embeddings of upward planar digraphs. Zbl 1307.05157Aichholzer, 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.68307Aichholzer, Oswin; Hackl, Thomas; Orden, David; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 2 2014 Empty triangles in good drawings of the complete graph. Zbl 1312.05094Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Sacristán, Vera; Vogtenhuber, Birgit 2 2015 Flip graphs of bounded-degree triangulations. Zbl 1273.05044Aichholzer, O.; Hackl, T.; Orden, D.; Ramos, P.; Rote, G.; Schulz, A.; Speckmann, B. 2 2009 Plane graphs with parity constraints. Zbl 1292.05088Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit 2 2014 Compatible geometric matchings. Zbl 1267.05069Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R. 2 2008 Pointed drawings of planar graphs. Zbl 1319.65016Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit 2 2012 Flip distances between graph orientations. Zbl 07173295Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit 2 2019 Divide-and-conquer for Voronoi diagrams revisited. Zbl 1207.05190Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot 2 2010 Matching edges and faces in polygonal partitions. Zbl 1135.52005Aichholzer, O.; Aurenhammer, F.; Gonzalez-Nava, P.; Hackl, T.; Huemer, C.; Hurtado, F.; Krasser, H.; Ray, S.; Vogtenhuber, B. 2 2008 Empty monochromatic simplices. Zbl 1294.05194Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 2 2014 Holes in 2-convex point sets. Zbl 1432.52030Aichholzer, 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 06980954Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado, Ferran; Pérez-Lantero, Pablo; Ruiz-Vargas, Andres J.; Urrutia, Jorge; Vogtenhuber, Birgit 1 2019 Folding polyominoes into (poly)cubes. Zbl 1403.05026Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane 1 2018 Geodesic order types. Zbl 1314.68343Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 1 2014 On minimum weight pseudo-triangulations. Zbl 1169.65013Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Speckmann, Bettina 1 2009 Maximizing maximal angles for plane straight-line graphs. Zbl 1209.68575Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit 1 2007 New lower bounds for the number of \((\leq k)\)-edges and the rectilinear crossing number of \(K_ n\). Zbl 1167.05015Aichholzer, O.; García-López, J.; Orden, D.; Ramos, P. A. 1 2006 Reprint of: Extreme point and halving edge search in abstract order types. Zbl 06249168Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander 1 2014 New results on lower bounds for the number of \((\leq k)\)-facets. Zbl 1181.52016Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro 1 2009 Packing short plane spanning trees in complete geometric graphs. Zbl 1398.05139Aichholzer, 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.52009Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B. 1 2016 Flip distances between graph orientations. Zbl 07303845Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit 1 2021 An ongoing project to improve the rectilinear and the pseudolinear crossing constants. Zbl 1447.05140Aichholzer, Oswin; Duque, Frank; Fabila-Monroy, Ruy; García-Quintero, Oscar E.; Hidalgo-Toscano, Carlos 1 2020 Flip distances between graph orientations. Zbl 07173295Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit 2 2019 Cross-sections of line configurations in \(\mathbb{R}^3\) and (\(d-2\))-flat configurations in \(\mathbb{R}^d\). Zbl 06980954Aichholzer, Oswin; Fabila-Monroy, Ruy; Hurtado, Ferran; Pérez-Lantero, Pablo; Ruiz-Vargas, Andres J.; Urrutia, Jorge; Vogtenhuber, Birgit 1 2019 Minimal representations of order types by geometric graphs. Zbl 07266109Aichholzer, Oswin; Balko, Martin; Hoffmann, Michael; Kynčl, Jan; Mulzer, Wolfgang; Parada, Irene; Pilz, Alexander; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo 1 2019 Graphs with large total angular resolution. Zbl 07266116Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit 1 2019 Modem illumination of monotone polygons. Zbl 1384.52012Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit 7 2018 Linear transformation distance for bichromatic matchings. Zbl 1380.05050Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit 4 2018 Computing balanced islands in two colored point sets in the plane. Zbl 1476.68264Aichholzer, Oswin; Atienza, Nieves; Díaz-Báñez, José M.; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Pérez-Lantero, Pablo; Vogtenhuber, Birgit; Urrutia, Jorge 3 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 2 2018 Holes in 2-convex point sets. Zbl 1432.52030Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit 1 2018 Folding polyominoes into (poly)cubes. Zbl 1403.05026Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane 1 2018 Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Pilz, Alexander; Speckmann, Bettina; Welzl, Emo 4 2017 A superlinear lower bound on the number of 5-holes. Zbl 1432.52027Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit 3 2017 An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68248Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel 2 2017 An improved lower bound on the minimum number of triangulations. Zbl 1387.68228Aichholzer, Oswin; Alvarez, Victor; Hackl, Thomas; Pilz, Alexander; Speckmann, Bettina; Vogtenhuber, Birgit 5 2016 Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105Aichholzer, O.; Araujo-Pardo, G.; García-Colín, N.; Hackl, T.; Lara, D.; Rubio-Montiel, Christian; Urrutia, J. 3 2016 Packing short plane spanning trees in complete geometric graphs. Zbl 1398.05139Aichholzer, 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.52009Aichholzer, O.; Hackl, T.; Valtr, P.; Vogtenhuber, B. 1 2016 Reconstructing point set order types from radial orderings. Zbl 1407.68502Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 1 2016 Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1331.68240Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander 10 2015 On \(k\)-gons and \(k\)-holes in point sets. Zbl 1330.52019Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 8 2015 Disjoint compatibility graph of non-crossing matchings of points in convex position. Zbl 1308.05086Aichholzer, Oswin; Asinowski, Andrei; Miltzow, Tillmann 3 2015 Characterization of extremal antipodal polygons. Zbl 1317.52001Aichholzer, O.; Caraballo, L. E.; Díaz-Báñez, J. M.; Fabila-Monroy, R.; Ochoa, C.; Nigsch, P. 3 2015 Monotone simultaneous embeddings of upward planar digraphs. Zbl 1307.05157Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit 2 2015 Empty triangles in good drawings of the complete graph. Zbl 1312.05094Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Sacristán, Vera; Vogtenhuber, Birgit 2 2015 An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68247Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel 1 2015 3-colorability of pseudo-triangulations. Zbl 1352.68091Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit 1 2015 Shellable drawings and the cylindrical crossing number of \(K_n\). Zbl 1306.05166Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 9 2014 Lower bounds for the number of small convex \(k\)-holes. Zbl 1287.65011Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit 7 2014 4-holes in point sets. Zbl 1290.52010Aichholzer, Oswin; Fabila-Monroy, Ruy; González-Aguilar, Hernán; Hackl, Thomas; Heredia, Marco A.; Huemer, Clemens; Urrutia, Jorge; Vogtenhuber, Birgit 6 2014 Theta-3 is connected. Zbl 1296.05101Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander 5 2014 Geodesic-preserving polygon simplification. Zbl 1331.68239Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 4 2014 On \(k\)-convex point sets. Zbl 1292.52001Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Hurtado, Ferran; Pilz, Alexander; Ramos, Pedro; Urrutia, Jorge; Valtr, Pavel; Vogtenhuber, Birgit 4 2014 Reconstructing point set order types from radial orderings. Zbl 1372.68246Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel 3 2014 Linear transformation distance for bichromatic matchings. Zbl 1395.05131Aichholzer, 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.68307Aichholzer, Oswin; Hackl, Thomas; Orden, David; Pilz, Alexander; Saumell, Maria; Vogtenhuber, Birgit 2 2014 Plane graphs with parity constraints. Zbl 1292.05088Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit 2 2014 Empty monochromatic simplices. Zbl 1294.05194Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 2 2014 Geodesic order types. Zbl 1314.68343Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 1 2014 Reprint of: Extreme point and halving edge search in abstract order types. Zbl 06249168Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander 1 2014 The 2-page crossing number of \(K_{n}\). Zbl 1269.05078Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 12 2013 Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1394.68410Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander 6 2013 Blocking Delaunay triangulations. Zbl 1254.05118Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; van Kreveld, Marc; Pilz, Alexander; Ramos, Pedro; Vogtenhuber, Birgit 5 2013 Extreme point and halving edge search in abstract order types. Zbl 1271.65034Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander 3 2013 Maximizing maximal angles for plane straight-line graphs. Zbl 1251.05148Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit 3 2013 Geodesic-preserving polygon simplification. Zbl 1329.68256Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 1 2013 Shape spaces via medial axis transforms for segmentation of complex geometry in 3D voxel data. Zbl 06174325Abhau, Jochen; Aichholzer, Oswin; Colutto, Sebastian; Kornberger, Bernhard; Scherzer, Otmar 1 2013 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 On 5-gons and 5-holes. Zbl 1374.52020Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit 5 2012 Geodesic order types. Zbl 1364.68340Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit 4 2012 Exact medial axis computation for triangulated solids with respect to piecewise linear metrics. Zbl 1345.65008Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Jüttler, Bert 3 2012 The \(2\)-page crossing number of \(K_n\). Zbl 1293.05227Ábrego, Bernardo; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio 3 2012 Pointed drawings of planar graphs. Zbl 1319.65016Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit 2 2012 Convexifying monotone polygons while maintaining internal visibility. Zbl 1375.68118Aichholzer, Oswin; Cetina, Mario; Fabila-Monroy, Ruy; Leaños, Jesús; Salazar, Gelasio; Urrutia, Jorge 1 2012 Computational and structural advantages of circular boundary representation. Zbl 1233.65014Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Rabl, Margot; Šír, Zbynek 4 2011 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 12 2010 Divide-and-conquer for Voronoi diagrams revisited. Zbl 1207.05190Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot 2 2010 Compatible geometric matchings. Zbl 1200.05140Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R. 14 2009 Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit 12 2009 Empty monochromatic triangles. Zbl 1193.52008Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge 10 2009 Plane graphs with parity constraints. Zbl 1253.68325Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Pilz, Alexander; Rote, Günter; Speckmann, Bettina; Vogtenhuber, Birgit 5 2009 Improved upper bounds on the reflexivity of point sets. Zbl 1157.52008Ackerman, Eyal; Aichholzer, Oswin; Keszegh, Balázs 4 2009 Divide-and-conquer for Voronoi diagrams revisited. Zbl 1388.68277Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot 2 2009 Flip graphs of bounded-degree triangulations. Zbl 1273.05044Aichholzer, O.; Hackl, T.; Orden, D.; Ramos, P.; Rote, G.; Schulz, A.; Speckmann, B. 2 2009 On minimum weight pseudo-triangulations. Zbl 1169.65013Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Speckmann, Bettina 1 2009 New results on lower bounds for the number of \((\leq k)\)-facets. Zbl 1181.52016Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro 1 2009 On the number of pseudo-triangulations of certain point sets. Zbl 1133.68076Aichholzer, Oswin; Orden, David; Santos, Francisco; Speckmann, Bettina 11 2008 Triangulations without pointed spanning trees. Zbl 1159.05304Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes 6 2008 Compatible geometric matchings. Zbl 1267.05069Aichholzer, Oswin; Bereg, Sergey; Dumitrescu, Adrian; García, Alfredo; Huemer, Clemens; Hurtado, Ferran; Kano, Mikio; Márquez, Alberto; Rappaport, David; Smorodinsky, Shakhar; Souvaine, Diane; Urrutia, Jorge; Wood, David R. 2 2008 Matching edges and faces in polygonal partitions. Zbl 1135.52005Aichholzer, 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.05056Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit 26 2007 Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019Aichholzer, Oswin; Krasser, Hannes 20 2007 A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154Aichholzer, Oswin; Reinhardt, Klaus 12 2007 New lower bounds for the number of \((\leq k)\)-edges and the rectilinear crossing number of \(K_{n}\). Zbl 1126.52015Aichholzer, Oswin; Garcia, Jesus; Orden, David; Ramos, Pedro 11 2007 Gray code enumeration of plane straight-line graphs. Zbl 1134.05035Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B. 10 2007 Computational and structural advantages of circular boundary representation. Zbl 1209.68574Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Oberneder, Margot; Šír, Zbyněk 6 2007 Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D. 6 2007 New results on lower bounds for the number of (\(\leqslant k\))-facets. (Extended abstract). Zbl 1341.05022Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro 3 2007 Connecting colored point sets. Zbl 1108.68122Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens 2 2007 Maximizing maximal angles for plane straight-line graphs. Zbl 1209.68575Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit 1 2007 On the crossing number of complete graphs. Zbl 1082.05027Aichholzer, O.; Aurenhammer, F.; Krasser, H. 13 2006 Transforming spanning trees and pseudo-triangulations. Zbl 1191.68457Aichholzer, Oswin; Aurenhammer, Franz; Huemer, Clemens; Krasser, Hannes 8 2006 On the number of plane graphs. Zbl 1192.05069Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes 5 2006 New lower bounds for the number of \((\leq k)\)-edges and the rectilinear crossing number of \(K_ n\). Zbl 1167.05015Aichholzer, O.; García-López, J.; Orden, D.; Ramos, P. A. 1 2006 Abstract order type extension and new results on the rectilinear crossing number. Zbl 1387.68229Aichholzer, Oswin; Krasser, Hannes 4 2005 Games on triangulations. Zbl 1079.68100Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 3 2005 Quickest paths, straight skeletons, and the city Voronoi diagram. Zbl 1159.68614Aichholzer, Oswin; Aurenhammer, Franz; Palop, Belén 25 2004 A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc 19 2004 Convexity minimizes pseudo-triangulations. Zbl 1056.65013Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Speckmann, Bettina 10 2004 Pseudotriangulations from surfaces and a novel type of edge flip. Zbl 1041.68105Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Brass, Peter 16 2003 The zigzag path of a pseudo-triangulation. Zbl 1278.68305Aichholzer, Oswin; Rote, Günter; Speckmann, Bettina; Streinu, Ileana 8 2003 Towards compatible triangulations. Zbl 1045.68140Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes 6 2003 Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Meijer, Henk; Sacristán, Vera; Soss, Michael 3 2003 Adapting (pseudo)-triangulations with a near-linear number of edge flips. Zbl 1278.68304Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes 2 2003 Enumerating order types for small point sets with applications. Zbl 1027.68127Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes 34 2002 Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran 15 2002 On flips in polyhedral surfaces. Zbl 1066.68136Aichholzer, Oswin; Alboul, Lyuba S.; Hurtado, Ferran 3 2002 Flipturning Polygons. Zbl 1011.68146Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T. 3 2002 Generalized self-approaching curves. Zbl 0971.51012Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter 15 2001 ...and 10 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 604 Authors 61 Aichholzer, Oswin 29 Pilz, Alexander 27 Hackl, Thomas 24 Vogtenhuber, Birgit 21 Aurenhammer, Franz 20 Huemer, Clemens 19 Bose, Prosenjit K. 19 Fabila-Monroy, Ruy 19 Urrutia Galicia, Jorge L. 17 Hurtado, Ferran 14 Tóth, Csaba D. 13 Ábrego, Bernardo Manuel 13 Speckmann, Bettina 12 Fernández-Merchant, Silvia 12 Ramos, Pedro A. 12 Rote, Günter 11 Díaz-Báñez, Jose Miguel 11 Korman, Matias 10 Pérez-Lantero, Pablo 9 Leanos, Jesus 8 Biniaz, Ahmad 8 Jüttler, Bert 8 Klein, Rolf-Dieter 8 Krasser, Hannes 8 Langerman, Stefan 8 Orden, David 8 Salazar, Gelasio 8 Welzl, Emo 7 Dumitrescu, Adrian 7 Garcia, Alfredo Daniel 7 Schulz, André 7 Souvaine, Diane L. 6 Bereg, Sergey N. 6 Cardinal, Jean 6 Demaine, Erik D. 6 Duque, Frank 6 Held, Martin 6 Hidalgo-Toscano, Carlos 6 Kyncl, Jan 6 Lubiw, Anna 6 Maheshwari, Anil 6 Palfrader, Peter 6 Tejel, Javier 6 van Renssen, André 6 Ventura, Inmaculada 6 Verdonschot, Sander 5 Bae, Sang Won 5 Balko, Martin 5 Barba, Luis Felipe 5 Cetina, Mario 5 Durocher, Stephane 5 Felsner, Stefan 5 Goodrich, Michael Truman 5 Morin, Pat 5 Silveira, Rodrigo I. 5 Smid, Michiel H. M. 5 Streinu, Ileana 5 Valtr, Pavel 5 van Kreveld, Marc J. 4 Ahn, Hee-Kap 4 Asinowski, Andrei 4 Bahoo, Yeganeh 4 Barequet, Gill 4 Biedl, Therese C. 4 Dickerson, Matthew T. 4 Eder, Günther 4 González-Aguilar, Hernán 4 Katoh, Naoki 4 Knauer, Christian 4 Kostitsyna, Irina 4 Liotta, Giuseppe 4 Löffler, Maarten 4 Miltzow, Tillmann 4 Mondal, Debajyoti 4 Mulzer, Wolfgang Johann Heinrich 4 Okamoto, Yoshio 4 Razen, Andreas 4 Saumell, Maria 4 Scheucher, Manfred 4 Sharir, Micha 4 Steiner, Raphael 4 Stojaković, Miloš 4 Tanigawa, Shin-ichi 3 Aigner, Wolfgang 3 Alvarez, Victor 3 Araujo-Pardo, Gabriela 3 Avis, David M. 3 Bhattacharya, Bhaswar B. 3 Bohler, Cecilia 3 Bremner, David 3 Buchin, Kevin 3 Fiorini, Samuel 3 Fisikopoulos, Vissarion 3 García-López, Jesús 3 Gudmundsson, Joachim 3 Hernández-Vélez, César 3 Huber, Stefan 3 Ishaque, Mashhood 3 Kano, Mikio 3 Langetepe, Elmar ...and 504 more Authors all top 5 Cited in 65 Serials 93 Computational Geometry 37 Discrete & Computational Geometry 22 International Journal of Computational Geometry & Applications 20 Graphs and Combinatorics 17 Discrete Applied Mathematics 15 Information Processing Letters 13 Algorithmica 11 Theoretical Computer Science 10 Discrete Mathematics 7 Journal of Combinatorial Theory. Series A 7 European Journal of Combinatorics 7 SIAM Journal on Discrete Mathematics 5 Journal of Computational and Applied Mathematics 5 Journal of Graph Algorithms and Applications 4 The Electronic Journal of Combinatorics 3 Computer Methods in Applied Mechanics and Engineering 3 Applied Mathematics and Computation 3 European Journal of Operational Research 2 Applicable Analysis 2 Journal of Graph Theory 2 Journal of Optimization Theory and Applications 2 Computer Aided Geometric Design 2 Annals of Operations Research 2 Japan Journal of Industrial and Applied Mathematics 2 Journal of Global Optimization 2 Bulletin of the American Mathematical Society. New Series 2 Combinatorics, Probability and Computing 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 2 Mathematics in Computer Science 2 Ars Mathematica Contemporanea 1 Classical and Quantum Gravity 1 Linear and Multilinear Algebra 1 Mathematical Notes 1 Advances in Mathematics 1 Computing 1 Geometriae Dedicata 1 International Journal for Numerical Methods in Engineering 1 Journal of Algebra 1 Mathematics of Operations Research 1 SIAM Journal on Computing 1 Acta Mathematica Hungarica 1 Applied Numerical Mathematics 1 Journal of Symbolic Computation 1 Information and Computation 1 Machine Vision and Applications 1 International Journal of Foundations of Computer Science 1 Aequationes Mathematicae 1 Linear Algebra and its Applications 1 Expositiones Mathematicae 1 Journal of Knot Theory and its Ramifications 1 Advances in Engineering Software 1 Experimental Mathematics 1 International Journal of Computer Vision 1 Top 1 Theory of Computing Systems 1 PAA. Pattern Analysis and Applications 1 Lobachevskii Journal of Mathematics 1 Applied Sciences 1 Computational Biology and Chemistry 1 Algorithms 1 Mathematical Programming Computation 1 Open Mathematics 1 Journal de l’École Polytechnique – Mathématiques all top 5 Cited in 29 Fields 180 Computer science (68-XX) 177 Combinatorics (05-XX) 114 Convex and discrete geometry (52-XX) 59 Numerical analysis (65-XX) 30 Operations research, mathematical programming (90-XX) 12 Geometry (51-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Manifolds and cell complexes (57-XX) 5 General and overarching topics; collections (00-XX) 4 Mechanics of deformable solids (74-XX) 3 Number theory (11-XX) 3 Measure and integration (28-XX) 3 Ordinary differential equations (34-XX) 3 Differential geometry (53-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Approximations and expansions (41-XX) 2 Functional analysis (46-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Algebraic topology (55-XX) 2 Mechanics of particles and systems (70-XX) 1 History and biography (01-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year