×
Compute Distance To:
Author ID: aichholzer.oswin Recent zbMATH articles by "Aichholzer, Oswin"
Published as: Aichholzer, Oswin; Aichholzer, O.
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

Publications by Year

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.68127
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes
34
2002
A novel type of skeleton for polygons. Zbl 0943.68171
Aichholzer, Oswin; Aurenhammer, Franz; Alberts, David; Gärtner, Bernd
27
1996
On the number of plane geometric graphs. Zbl 1119.05056
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes; Vogtenhuber, Birgit
26
2007
Quickest paths, straight skeletons, and the city Voronoi diagram. Zbl 1159.68614
Aichholzer, Oswin; Aurenhammer, Franz; Palop, Belén
25
2004
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
20
2007
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
19
2004
Pseudotriangulations from surfaces and a novel type of edge flip. Zbl 1041.68105
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Brass, Peter
16
2003
Generalized self-approaching curves. Zbl 0971.51012
Aichholzer, 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.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran
15
2002
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, 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.68118
Aichholzer, Oswin; Alt, Helmut; Rote, Günter
13
1997
On the crossing number of complete graphs. Zbl 1082.05027
Aichholzer, O.; Aurenhammer, F.; Krasser, H.
13
2006
Large bichromatic point sets admit empty monochromatic 4-gons. Zbl 1204.52017
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit
12
2009
Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060
Aichholzer, 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.68154
Aichholzer, 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.52001
Aichholzer, 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.52015
Aichholzer, Oswin; Garcia, Jesus; Orden, David; Ramos, Pedro
11
2007
On the number of pseudo-triangulations of certain point sets. Zbl 1133.68076
Aichholzer, Oswin; Orden, David; Santos, Francisco; Speckmann, Bettina
11
2008
Extremal properties of 0/1-polytopes of dimension 5. Zbl 0966.52011
Aichholzer, Oswin
10
2000
Empty monochromatic triangles. Zbl 1193.52008
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge
10
2009
Convexity minimizes pseudo-triangulations. Zbl 1056.65013
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Speckmann, Bettina
10
2004
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
10
2007
Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1331.68240
Aichholzer, 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.68110
Aichholzer, 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.68305
Aichholzer, Oswin; Rote, Günter; Speckmann, Bettina; Streinu, Ileana
8
2003
On \(k\)-convex polygons. Zbl 1244.52005
Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge
8
2012
Transforming spanning trees and pseudo-triangulations. Zbl 1191.68457
Aichholzer, Oswin; Aurenhammer, Franz; Huemer, Clemens; Krasser, Hannes
8
2006
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
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
7
2014
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
7
2018
Reconfiguring convex polygons. Zbl 0991.68121
Aichholzer, 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.68574
Aichholzer, 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.68410
Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander
6
2013
Towards compatible triangulations. Zbl 1045.68140
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes
6
2003
Decompositions, partitions, and coverings with convex polygons and pseudo-triangles. Zbl 1131.05027
Aichholzer, O.; Huemer, C.; Kappes, S.; Speckmann, B.; Tóth, Cs. D.
6
2007
Triangulations without pointed spanning trees. Zbl 1159.05304
Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes
6
2008
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
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
5
2016
On the number of plane graphs. Zbl 1192.05069
Aichholzer, Oswin; Hackl, Thomas; Vogtenhuber, Birgit; Huemer, Clemens; Hurtado, Ferran; Krasser, Hannes
5
2006
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
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
Theta-3 is connected. Zbl 1296.05101
Aichholzer, 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.68229
Aichholzer, Oswin; Krasser, Hannes
4
2005
Skew Voronoi diagrams. Zbl 0949.68150
Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia
4
1999
Improved upper bounds on the reflexivity of point sets. Zbl 1157.52008
Ackerman, Eyal; Aichholzer, Oswin; Keszegh, Balázs
4
2009
Geodesic-preserving polygon simplification. Zbl 1331.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
2014
Geodesic order types. Zbl 1364.68340
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
2012
Computational and structural advantages of circular boundary representation. Zbl 1233.65014
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Rabl, Margot; Šír, Zbynek
4
2011
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
4
2018
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
Packing plane spanning trees and paths in complete geometric graphs. Zbl 1416.05219
Aichholzer, 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.52027
Aichholzer, 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.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
On flips in polyhedral surfaces. Zbl 1066.68136
Aichholzer, Oswin; Alboul, Lyuba S.; Hurtado, Ferran
3
2002
Classifying hyperplanes in hypercubes. Zbl 0846.68077
Aichholzer, Oswin; Aurenhammer, Franz
3
1996
Games on triangulations. Zbl 1079.68100
Aichholzer, 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.05086
Aichholzer, Oswin; Asinowski, Andrei; Miltzow, Tillmann
3
2015
Characterization of extremal antipodal polygons. Zbl 1317.52001
Aichholzer, 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.05131
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; Vogtenhuber, Birgit
3
2014
Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105
Aichholzer, 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.68254
Aichholzer, Oswin; Aurenhammer, Franz; Hainz, Reinhard
3
1999
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics. Zbl 1345.65008
Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Jüttler, Bert
3
2012
Extreme point and halving edge search in abstract order types. Zbl 1271.65034
Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander
3
2013
Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012
Aichholzer, 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.05148
Aichholzer, Oswin; Hackl, Thomas; Hoffmann, Michael; Huemer, Clemens; Pór, Attila; Santos, Francisco; Speckmann, Bettina; Vogtenhuber, Birgit
3
2013
Flipturning Polygons. Zbl 1011.68146
Aichholzer, 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.05022
Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro
3
2007
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
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.68631
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes
2
2001
An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68248
Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel
2
2017
Divide-and-conquer for Voronoi diagrams revisited. Zbl 1388.68277
Aichholzer, 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.68304
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes
2
2003
Connecting colored point sets. Zbl 1108.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens
2
2007
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
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
2
2015
Flip graphs of bounded-degree triangulations. Zbl 1273.05044
Aichholzer, O.; Hackl, T.; Orden, D.; Ramos, P.; Rote, G.; Schulz, A.; Speckmann, B.
2
2009
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
Compatible geometric matchings. Zbl 1267.05069
Aichholzer, 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.65016
Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit
2
2012
Flip distances between graph orientations. Zbl 07173295
Aichholzer, 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.05190
Aichholzer, 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.52005
Aichholzer, 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.05194
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge
2
2014
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 06980954
Aichholzer, 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.05026
Aichholzer, 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.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
1
2014
On minimum weight pseudo-triangulations. Zbl 1169.65013
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Speckmann, Bettina
1
2009
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
1
2007
New lower bounds for the number of \((\leq k)\)-edges and the rectilinear crossing number of \(K_ n\). Zbl 1167.05015
Aichholzer, 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 06249168
Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander
1
2014
New results on lower bounds for the number of \((\leq k)\)-facets. Zbl 1181.52016
Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro
1
2009
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
Flip distances between graph orientations. Zbl 07303845
Aichholzer, 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.05140
Aichholzer, Oswin; Duque, Frank; Fabila-Monroy, Ruy; García-Quintero, Oscar E.; Hidalgo-Toscano, Carlos
1
2020
Flip distances between graph orientations. Zbl 07173295
Aichholzer, 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 06980954
Aichholzer, 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 07266109
Aichholzer, 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 07266116
Aichholzer, Oswin; Korman, Matias; Okamoto, Yoshio; Parada, Irene; Perz, Daniel; van Renssen, André; Vogtenhuber, Birgit
1
2019
Modem illumination of monotone polygons. Zbl 1384.52012
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Urrutia, Jorge; Vogtenhuber, Birgit
7
2018
Linear transformation distance for bichromatic matchings. Zbl 1380.05050
Aichholzer, Oswin; Barba, Luis; Hackl, Thomas; Pilz, Alexander; 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
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.52030
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Pilz, Alexander; Ramos, Pedro; Valtr, Pavel; Vogtenhuber, Birgit
1
2018
Folding polyominoes into (poly)cubes. Zbl 1403.05026
Aichholzer, 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.05219
Aichholzer, 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.52027
Aichholzer, 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.68248
Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel
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
5
2016
Geometric achromatic and pseudoachromatic indices. Zbl 1339.05105
Aichholzer, 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.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
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
1
2016
Flip distance between triangulations of a simple polygon is NP-complete. Zbl 1331.68240
Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander
10
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
Disjoint compatibility graph of non-crossing matchings of points in convex position. Zbl 1308.05086
Aichholzer, Oswin; Asinowski, Andrei; Miltzow, Tillmann
3
2015
Characterization of extremal antipodal polygons. Zbl 1317.52001
Aichholzer, 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.05157
Aichholzer, Oswin; Hackl, Thomas; Lutteropp, Sarah; Mchedlidze, Tamara; Pilz, Alexander; Vogtenhuber, Birgit
2
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
2
2015
An optimal algorithm for reconstructing point set order types from radial orderings. Zbl 1372.68247
Aichholzer, Oswin; Kusters, Vincent; Mulzer, Wolfgang; Pilz, Alexander; Wettstein, Manuel
1
2015
3-colorability of pseudo-triangulations. Zbl 1352.68091
Aichholzer, 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.65011
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; 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
Theta-3 is connected. Zbl 1296.05101
Aichholzer, 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.68239
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
4
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
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
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
Empty monochromatic simplices. Zbl 1294.05194
Aichholzer, Oswin; Fabila-Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge
2
2014
Geodesic order types. Zbl 1314.68343
Aichholzer, Oswin; Korman, Matias; Pilz, Alexander; Vogtenhuber, Birgit
1
2014
Reprint of: Extreme point and halving edge search in abstract order types. Zbl 06249168
Aichholzer, 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.68410
Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander
6
2013
Blocking Delaunay triangulations. Zbl 1254.05118
Aichholzer, 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.65034
Aichholzer, Oswin; Miltzow, Tillmann; Pilz, Alexander
3
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
3
2013
Geodesic-preserving polygon simplification. Zbl 1329.68256
Aichholzer, 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 06174325
Abhau, Jochen; Aichholzer, Oswin; Colutto, Sebastian; Kornberger, Bernhard; Scherzer, Otmar
1
2013
On \(k\)-convex polygons. Zbl 1244.52005
Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge
8
2012
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
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics. Zbl 1345.65008
Aichholzer, 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.65016
Aichholzer, Oswin; Rote, Günter; Schulz, André; Vogtenhuber, Birgit
2
2012
Convexifying monotone polygons while maintaining internal visibility. Zbl 1375.68118
Aichholzer, 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.65014
Aichholzer, 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.05060
Aichholzer, 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.05190
Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot
2
2010
Compatible geometric matchings. Zbl 1200.05140
Aichholzer, 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.52017
Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Vogtenhuber, Birgit
12
2009
Empty monochromatic triangles. Zbl 1193.52008
Aichholzer, Oswin; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Urrutia, Jorge
10
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
Improved upper bounds on the reflexivity of point sets. Zbl 1157.52008
Ackerman, Eyal; Aichholzer, Oswin; Keszegh, Balázs
4
2009
Divide-and-conquer for Voronoi diagrams revisited. Zbl 1388.68277
Aichholzer, Oswin; Aigner, Wolfgang; Aurenhammer, Franz; Hackl, Thomas; Jüttler, Bert; Pilgerstorfer, Elisabeth; Rabl, Margot
2
2009
Flip graphs of bounded-degree triangulations. Zbl 1273.05044
Aichholzer, O.; Hackl, T.; Orden, D.; Ramos, P.; Rote, G.; Schulz, A.; Speckmann, B.
2
2009
On minimum weight pseudo-triangulations. Zbl 1169.65013
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Speckmann, Bettina
1
2009
New results on lower bounds for the number of \((\leq k)\)-facets. Zbl 1181.52016
Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro
1
2009
On the number of pseudo-triangulations of certain point sets. Zbl 1133.68076
Aichholzer, Oswin; Orden, David; Santos, Francisco; Speckmann, Bettina
11
2008
Triangulations without pointed spanning trees. Zbl 1159.05304
Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes
6
2008
Compatible geometric matchings. Zbl 1267.05069
Aichholzer, 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.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
26
2007
Abstract order type extension and new results on the rectilinear crossing number. Zbl 1110.65019
Aichholzer, Oswin; Krasser, Hannes
20
2007
A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154
Aichholzer, 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.52015
Aichholzer, Oswin; Garcia, Jesus; Orden, David; Ramos, Pedro
11
2007
Gray code enumeration of plane straight-line graphs. Zbl 1134.05035
Aichholzer, O.; Aurenhammer, F.; Huemer, C.; Vogtenhuber, B.
10
2007
Computational and structural advantages of circular boundary representation. Zbl 1209.68574
Aichholzer, 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.05027
Aichholzer, 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.05022
Aichholzer, Oswin; García, Jesús; Orden, David; Ramos, Pedro
3
2007
Connecting colored point sets. Zbl 1108.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens
2
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
1
2007
On the crossing number of complete graphs. Zbl 1082.05027
Aichholzer, O.; Aurenhammer, F.; Krasser, H.
13
2006
Transforming spanning trees and pseudo-triangulations. Zbl 1191.68457
Aichholzer, Oswin; Aurenhammer, Franz; Huemer, Clemens; Krasser, Hannes
8
2006
On the number of plane graphs. Zbl 1192.05069
Aichholzer, 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.05015
Aichholzer, 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.68229
Aichholzer, Oswin; Krasser, Hannes
4
2005
Games on triangulations. Zbl 1079.68100
Aichholzer, 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.68614
Aichholzer, Oswin; Aurenhammer, Franz; Palop, Belén
25
2004
A lower bound on the number of triangulations of planar point sets. Zbl 1061.65013
Aichholzer, Oswin; Hurtado, Ferran; Noy, Marc
19
2004
Convexity minimizes pseudo-triangulations. Zbl 1056.65013
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Speckmann, Bettina
10
2004
Pseudotriangulations from surfaces and a novel type of edge flip. Zbl 1041.68105
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes; Brass, Peter
16
2003
The zigzag path of a pseudo-triangulation. Zbl 1278.68305
Aichholzer, Oswin; Rote, Günter; Speckmann, Bettina; Streinu, Ileana
8
2003
Towards compatible triangulations. Zbl 1045.68140
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran; Krasser, Hannes
6
2003
Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012
Aichholzer, 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.68304
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes
2
2003
Enumerating order types for small point sets with applications. Zbl 1027.68127
Aichholzer, Oswin; Aurenhammer, Franz; Krasser, Hannes
34
2002
Sequences of spanning trees and a fixed tree theorem. Zbl 0991.68122
Aichholzer, Oswin; Aurenhammer, Franz; Hurtado, Ferran
15
2002
On flips in polyhedral surfaces. Zbl 1066.68136
Aichholzer, Oswin; Alboul, Lyuba S.; Hurtado, Ferran
3
2002
Flipturning Polygons. Zbl 1011.68146
Aichholzer, 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.51012
Aichholzer, Oswin; Aurenhammer, Franz; Icking, Christian; Klein, Rolf; Langetepe, Elmar; Rote, Günter
15
2001
...and 10 more Documents
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

Citations by Year