×
Author ID: cheong.otfried Recent zbMATH articles by "Cheong, Otfried"
Published as: Cheong, Otfried; Schwarzkopf, Otfried; Schwarzkopf, O.; Cheong, O.
Homepage: http://otfried.org/index.html
External Links: MGP · Wikidata · Google Scholar
all top 5

Co-Authors

3 single-authored
26 de Berg, Mark Theodoor
21 Ahn, Hee-Kap
15 Vigneron, Antoine
14 Goaoc, Xavier
13 Gudmundsson, Joachim
11 Bae, Sang Won
11 Matoušek, Jiří
9 Shin, Chan-Su
8 Cheng, Siu-Wing
8 Na, Hyeon-Suk
7 Holmsen, Andreas F.
7 van Kreveld, Marc J.
6 Cabello, Sergio
6 Everett, Hazel
6 Har-Peled, Sariel
6 Haverkort, Herman J.
6 Kim, Hyo-Sil
6 Snoeyink, Jack Scott
6 van Oostrum, René
5 Alt, Helmut
5 Aronov, Boris
5 Knauer, Christian
5 Overmars, Mark H.
4 Agarwal, Pankaj Kumar
4 Asano, Tetsuo
4 Devillers, Olivier
4 Dobbins, Michael Gene
4 Efrat, Alon
4 Lazard, Sylvain
4 Lee, Mira
4 Stehn, Fabian
4 Tokuyama, Takeshi
3 Bose, Prosenjit K.
3 Brass, Peter
3 Chwa, Kyungyong
3 Dobrindt, Katrin T. G.
3 Glisse, Marc
3 Guibas, Leonidas John
3 Okamoto, Yoshio
3 Park, Jiwon
3 Rote, Günter
3 Schlipf, Lena
3 Welzl, Emo
3 Yon, Juyoung
2 Barba, Luis Felipe
2 Bhattacharya, Binay Kumar
2 Bishnu, Arijit
2 Buchin, Kevin
2 Chaplick, Steven
2 Choi, Yoonsung
2 Das, Sandip
2 El Shawi, Radwa
2 Fleischer, Rudolf
2 Fuchs, Ulrich
2 Golin, Mordecai J.
2 Hornus, Samuel
2 Karmakar, Arindam
2 Kim, Heuna
2 Kindermann, Philipp
2 Korman, Matias
2 Levcopoulos, Christos
2 Lim, Jung Gun
2 Linial, Nathan
2 Pach, János
2 Park, Chong-Dae
2 Park, Kunsoo
2 Petitjean, Sylvain
2 Pfister, Maximilian
2 Schott, René
2 Sharir, Micha
2 Tang, Yuan
2 Teillaud, Monique
2 Toma, Laura
2 Verdonschot, Sander
2 Wolff, Alexander
2 Yoon, Sang Duk
1 Abardia, Judit
1 Aigner, Martin
1 Amenta, Nina
1 Aurenhammer, Franz
1 Dann, Susanna
1 de Carufel, Jean-Lou
1 Dobkins, Michael Gene
1 Dujmović, Vida
1 Edelsbrunner, Herbert
1 Eppstein, David Arthur
1 Förster, Henry
1 Ha, Jae-Soon
1 Halperin, Dan
1 Katheder, Julia
1 Katoh, Naoki
1 Kawamura, Akiatoshi
1 Kawamura, Akitoshi
1 Kwon, Woo-Cheol
1 Lee, Changryeol
1 Lee, Chung-Nim
1 Lee, Jaeha
1 Lee, Taegyoung
1 Morin, Pat
1 Mulmuley, Ketan D.
...and 12 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

94 Publications have been cited 1,361 times in 1,154 Documents Cited by Year
Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069
de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark
450
2008
Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134
de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried
281
2000
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
35
1991
Competitive facility location: the Voronoi game. Zbl 1098.91003
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René
33
2004
Computational geometry. Algorithms and applications. Zbl 0877.68001
de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried
32
1997
Constructing levels in arrangements and higher order Voronoi diagrams. Zbl 0913.65145
Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jiří; Schwarzkopf, Otfried
26
1998
The overlay of lower envelopes and its applications. Zbl 0840.68115
Agarwal, P. K.; Schwarzkopf, O.; Sharir, M.
23
1996
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
22
2004
On ray shooting in convex polytopes. Zbl 0776.68110
Matoušek, Jiří; Schwarzkopf, Otfried
22
1993
Sparse geometric graphs with small dilation. Zbl 1139.05063
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine
20
2008
On the number of edges of fan-crossing free graphs. Zbl 1330.05048
Cheong, Otfried; Har-Peled, Sariel; Kim, Heuna; Kim, Hyo-Sil
20
2015
Finding a guard that sees most and a shop that sells most. Zbl 1118.52011
Cheong, Otfried; Efrat, Alon; Har-Peled, Sariel
17
2007
Farthest-polygon Voronoi diagrams. Zbl 1210.65055
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
16
2011
The Voronoi diagram of curved objects. Zbl 1079.52014
Alt, Helmut; Cheong, Otfried; Vigneron, Antoine
15
2005
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Zbl 0803.68131
Aurenhammer, Franz; Schwarzkopf, Otfried
15
1992
Computing a minimum-dilation spanning tree is NP-hard. Zbl 1188.65018
Cheong, Otfried; Haverkort, Herman; Lee, Mira
15
2008
Cuttings and applications. Zbl 0837.68122
de Berg, Mark; Schwarzkopf, Otfried
14
1995
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M.
13
1998
On lazy randomized incremental construction. Zbl 0830.68119
de Berg, M.; Dobrindt, K.; Schwarzkopf, O.
13
1995
Helly-type theorems for line transversals to disjoint unit balls. Zbl 1143.52006
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas; Petitjean, Sylvain
12
2008
Computing and verifying depth orders. Zbl 0804.68150
de Berg, Mark; Overmars, Mark; Schwarzkopf, Otfried
12
1994
Aligning two convex figures to minimize area or perimeter. Zbl 1311.68161
Ahn, Hee-Kap; Cheong, Otfried
11
2012
Range searching in low-density environments. Zbl 0875.68204
Schwarzkopf, Otfried; Vleugels, Jules
10
1996
Maximizing the overlap of two planar convex sets under rigid motions. Zbl 1115.65016
Ahn, Hee-Kap; Cheong, Otfried; Park, Chong-Dae; Shin, Chan-Su; Vigneron, Antoine
9
2007
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
Voronoi diagrams on the sphere. Zbl 1071.65021
Na, Hyeon-Suk; Lee, Chung-Nim; Cheong, Otfried
8
2002
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Zbl 1137.68608
Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
8
2006
Geometric permutations of disjoint unit spheres. Zbl 1076.52002
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
8
2005
On lazy randomized incremental construction. Zbl 1345.68272
de Berg, Mark; Dobrindt, Katrin; Schwarzkopf, Otfried
8
1994
Computing many faces in arrangements of lines and segments. Zbl 0907.68088
Agarwal, Pankaj K.; Matousek, Jiří; Schwarzkopf, Otfried
7
1998
Approximation of convex figures by pairs of rectangles. Zbl 0896.68144
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
7
1998
Casting a polyhedron with directional uncertainty. Zbl 1027.65026
Ahn, Hee-Kap; Cheong, Otfried; van Oostrum, René
7
2003
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
6
2016
A deterministic algorithm for the three-dimensional diameter problem. Zbl 1310.68208
Matoušek, Jiří; Schwarzkopf, Otfried
6
1993
On finding a guard that sees most and a shop that sells most. Zbl 1318.68181
Cheong, Otfried; Efrat, Alon; Har-Peled, Sariel
6
2004
Competitive facility location along a highway. Zbl 0998.91009
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René
6
2001
On the number of edges of fan-crossing free graphs. Zbl 1329.05079
Cheong, Otfried; Har-Peled, Sariel; Kim, Heuna; Kim, Hyo-Sil
6
2013
Approximation of curvature-constrained shortest paths through a sequence of points. Zbl 0974.68217
Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung Yong; Chwa, Kyung-Yong
5
2000
Approximation of convex figures by pairs of rectangles. Zbl 0729.68087
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
5
1990
Shortcuts for the circle. Zbl 1457.68278
Bae, Sang Won; De Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos
5
2017
Spanning trees crossing few barriers. Zbl 1033.68078
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao
4
2003
Aperture-angle and Hausdorff-approximation of convex figures. Zbl 1156.52004
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim
4
2008
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
4
2005
Parallel computation of distance transforms. Zbl 0738.68089
Schwarzkopf, Otfried
4
1991
Farthest-polygon Voronoi diagrams. Zbl 1151.68701
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
4
2007
Lower bounds to Helly numbers of line transversals to disjoint congruent balls. Zbl 1255.52009
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
4
2012
Parallel computation of discrete Voronoi diagrams (extended abstract). Zbl 1492.68134
Schwarzkopf, Otfried
4
1989
The one-round Voronoi game. Zbl 1415.91007
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
4
2002
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian
4
2019
Area-preserving approximations of polygonal paths. Zbl 1106.68110
Bose, Prosenjit; Cabello, Sergio; Cheong, Otfried; Gudmundsson, Joachim; van Kreveld, Marc; Speckmann, Bettina
3
2006
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
Reverse nearest neighbor queries in fixed dimension. Zbl 1216.65023
Cheong, Otfried; Vigneron, Antoine; Yon, Juyoung
3
2011
Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617
Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack
3
2010
Weight balancing on boundaries and skeletons. Zbl 1395.68284
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao
3
2014
Stacking and bundling two convex polygons. Zbl 1175.68485
Ahn, Hee-Kap; Cheong, Otfried
3
2005
Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces. Zbl 0892.68097
Schwarzkopf, O.; Sharir, M.
3
1997
Hierarchical decompositions and circular ray shooting in simple polygons. Zbl 1075.65028
Cheng, Siu-wing; Cheong, Otfried; Everett, Hazel; van Oostrum, René
3
2004
Dynamic maintenance of convex polytopes and related structures. Zbl 0781.68124
Schwarzkopf, Otfried
3
1992
Reachability by paths of bounded curvature in a convex polygon. Zbl 1244.68076
Ahn, Hee-Kap; Cheong, Otfried; Matoušek, Jiří; Vigneron, Antoine
3
2012
Computing farthest neighbors on a convex polytope. Zbl 1044.68150
Cheong, Otfried; Shin, Chan-Su; Vigneron, Antoine
3
2003
The minimum convex container of two convex polytopes under translations. Zbl 1506.68169
Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; Cheong, Otfried; Dann, Susanna; Park, Dongwoo; Shin, Chan-Su
3
2019
Randomized algorithms. Zbl 0907.68115
Mulmuley, Ketan; Schwarzkopf, Otfried
2
1997
Piecewise linear paths among convex obstacles. Zbl 0939.68876
de Berg, M.; Matoušek, J.; Schwarzkopf, O.
2
1995
Bounds on the size of merging networks. Zbl 0834.68016
Aigner, Martin; Schwarzkopf, Otfried
2
1995
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
A deterministic algorithm for the three-dimensional diameter problem. Zbl 0849.68130
Matoušek, Jiří; Schwarzkopf, Otfried
2
1996
Casting with skewed ejection direction. Zbl 1095.68121
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried
2
2006
Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon. Zbl 1091.68109
Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
2
2004
Hadwiger and Helly-type theorems for disjoint unit spheres in \(\mathbb{R}^3\). Zbl 1387.52010
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
2
2005
A generalization of the convex Kakeya problem. Zbl 1314.52002
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
2
2014
Separating and shattering long line segments. Zbl 1338.68262
Efrat, Alon; Schwarzkopf, Otfried
2
1997
Shortcuts for the circle. Zbl 1457.68277
Bae, Sang Won; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos
2
2019
The thickness of fan-planar graphs is at most three. Zbl 07727765
Cheong, Otfried; Pfister, Maximilian; Schlipf, Lena
2
2023
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
2
2013
The Hadwiger number of Jordan regions is unbounded. Zbl 1126.52018
Cheong, Otfried; Lee, Mira
1
2007
The complexity of flow on fat terrains and its i/o-efficient computation. Zbl 1200.68265
de Berg, Mark; Cheong, Otfried; Haverkort, Herman; Lim, Jung-Gun; Toma, Laura
1
2010
The reflex-free hull. Zbl 1085.68175
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack
1
2004
Sparse geometric graphs with small dilation. Zbl 1173.68595
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Vigneron, Antoine
1
2005
Aperture-angle and Hausdorff-approximation of convex figures. Zbl 1221.52012
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim
1
2007
Reaching a polygon with directional uncertainty. Zbl 1074.68634
Cheong, Otfried; van Oostrum, René
1
2001
Reaching a goal with directional uncertainty. Zbl 0873.68190
de Berg, Mark; Guibas, Leonidas; Halperin, Dan; Overmars, Mark; Schwarzkopf, Otfried
1
1995
A generalization of the convex Kakeya problem. Zbl 1297.52003
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
1
2012
A fast algorithm for data collection along a fixed track. Zbl 1360.68870
Cheong, O.; El Shawi, R.; Gudmundsson, J.
1
2014
Reachability by paths of bounded curvature in convex polygons. Zbl 1374.68629
Ahn, Hee-Kap; Cheong, Otfried; Matoušek, Jiří; Vigneron, Antoine
1
2000
The number of holes in the union of translates of a convex set in three dimensions. Zbl 1387.52004
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier
1
2016
Finding largest common point sets. Zbl 1423.68560
Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried; Vigneron, Antoine
1
2017
Geometric permutations of non-overlapping unit balls revisited. Zbl 1337.51006
Ha, Jae-Soon; Cheong, Otfried; Goaoc, Xavier; Yang, Jungwoo
1
2016
Piecewise linear paths among convex obstacles. Zbl 1310.68212
de Berg, Mark; Matoušek, Jiří; Schwarzkopf, Otfried
1
1993
Computing a single cell in the overlay of two simple polygons. Zbl 1336.68269
de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried
1
1997
Building bridges between convex regions. Zbl 1022.52003
Ahn, Hee-Kap; Cheong, Otfried; Shin, Chan-Su
1
2003
Smallest universal covers for families of triangles. Zbl 1471.52017
Park, Ji-won; Cheong, Otfried
1
2021
The reverse Kakeya problem. Zbl 1491.52004
Bae, Sang Won; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk
1
2018
A note on the perimeter of fat objects. Zbl 1202.65025
Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida
1
2011
The reverse Kakeya problem. Zbl 1479.52028
Bae, Sang Won; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk
1
2021
The thickness of fan-planar graphs is at most three. Zbl 07727765
Cheong, Otfried; Pfister, Maximilian; Schlipf, Lena
2
2023
Smallest universal covers for families of triangles. Zbl 1471.52017
Park, Ji-won; Cheong, Otfried
1
2021
The reverse Kakeya problem. Zbl 1479.52028
Bae, Sang Won; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk
1
2021
Covering many points with a small-area box. Zbl 1418.68225
de Berg, Mark; Cabello, Sergio; Cheong, Otfried; Eppstein, David; Knauer, Christian
4
2019
The minimum convex container of two convex polytopes under translations. Zbl 1506.68169
Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; Cheong, Otfried; Dann, Susanna; Park, Dongwoo; Shin, Chan-Su
3
2019
Shortcuts for the circle. Zbl 1457.68277
Bae, Sang Won; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos
2
2019
The reverse Kakeya problem. Zbl 1491.52004
Bae, Sang Won; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk
1
2018
Shortcuts for the circle. Zbl 1457.68278
Bae, Sang Won; De Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos
5
2017
Finding largest common point sets. Zbl 1423.68560
Yon, Juyoung; Cheng, Siu-Wing; Cheong, Otfried; Vigneron, Antoine
1
2017
Finding largest rectangles in convex polygons. Zbl 1432.68503
Cabello, Sergio; Cheong, Otfried; Knauer, Christian; Schlipf, Lena
6
2016
The number of holes in the union of translates of a convex set in three dimensions. Zbl 1387.52004
Aronov, Boris; Cheong, Otfried; Dobbins, Michael Gene; Goaoc, Xavier
1
2016
Geometric permutations of non-overlapping unit balls revisited. Zbl 1337.51006
Ha, Jae-Soon; Cheong, Otfried; Goaoc, Xavier; Yang, Jungwoo
1
2016
On the number of edges of fan-crossing free graphs. Zbl 1330.05048
Cheong, Otfried; Har-Peled, Sariel; Kim, Heuna; Kim, Hyo-Sil
20
2015
Weight balancing on boundaries and skeletons. Zbl 1395.68284
Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; Okamoto, Yoshio; Pach, János; Tang, Yuan; Tokuyama, Takeshi; Verdonschot, Sander; Wang, Tianhao
3
2014
A generalization of the convex Kakeya problem. Zbl 1314.52002
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
2
2014
A fast algorithm for data collection along a fixed track. Zbl 1360.68870
Cheong, O.; El Shawi, R.; Gudmundsson, J.
1
2014
On the number of edges of fan-crossing free graphs. Zbl 1329.05079
Cheong, Otfried; Har-Peled, Sariel; Kim, Heuna; Kim, Hyo-Sil
6
2013
Set systems and families of permutations with small traces. Zbl 1254.05005
Cheong, Otfried; Goaoc, Xavier; Nicaud, Cyril
2
2013
Aligning two convex figures to minimize area or perimeter. Zbl 1311.68161
Ahn, Hee-Kap; Cheong, Otfried
11
2012
Lower bounds to Helly numbers of line transversals to disjoint congruent balls. Zbl 1255.52009
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
4
2012
Reachability by paths of bounded curvature in a convex polygon. Zbl 1244.68076
Ahn, Hee-Kap; Cheong, Otfried; Matoušek, Jiří; Vigneron, Antoine
3
2012
A generalization of the convex Kakeya problem. Zbl 1297.52003
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine
1
2012
Farthest-polygon Voronoi diagrams. Zbl 1210.65055
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
16
2011
Lines pinning lines. Zbl 1215.52002
Aronov, Boris; Cheong, Otfried; Goaoc, Xavier; Rote, Günter
3
2011
Reverse nearest neighbor queries in fixed dimension. Zbl 1216.65023
Cheong, Otfried; Vigneron, Antoine; Yon, Juyoung
3
2011
A note on the perimeter of fat objects. Zbl 1202.65025
Bose, Prosenjit; Cheong, Otfried; Dujmović, Vida
1
2011
Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617
Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack
3
2010
The complexity of flow on fat terrains and its i/o-efficient computation. Zbl 1200.68265
de Berg, Mark; Cheong, Otfried; Haverkort, Herman; Lim, Jung-Gun; Toma, Laura
1
2010
Constructing optimal highways. Zbl 1171.90443
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander
9
2009
Computational geometry. Algorithms and applications. 3rd ed. Zbl 1140.68069
de Berg, Mark; Cheong, Otfried; van Kreveld, Marc; Overmars, Mark
450
2008
Sparse geometric graphs with small dilation. Zbl 1139.05063
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Smid, Michiel; Vigneron, Antoine
20
2008
Computing a minimum-dilation spanning tree is NP-hard. Zbl 1188.65018
Cheong, Otfried; Haverkort, Herman; Lee, Mira
15
2008
Helly-type theorems for line transversals to disjoint unit balls. Zbl 1143.52006
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas; Petitjean, Sylvain
12
2008
Aperture-angle and Hausdorff-approximation of convex figures. Zbl 1156.52004
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim
4
2008
Finding a guard that sees most and a shop that sells most. Zbl 1118.52011
Cheong, Otfried; Efrat, Alon; Har-Peled, Sariel
17
2007
Maximizing the overlap of two planar convex sets under rigid motions. Zbl 1115.65016
Ahn, Hee-Kap; Cheong, Otfried; Park, Chong-Dae; Shin, Chan-Su; Vigneron, Antoine
9
2007
Farthest-polygon Voronoi diagrams. Zbl 1151.68701
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
4
2007
The Hadwiger number of Jordan regions is unbounded. Zbl 1126.52018
Cheong, Otfried; Lee, Mira
1
2007
Aperture-angle and Hausdorff-approximation of convex figures. Zbl 1221.52012
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim
1
2007
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Zbl 1137.68608
Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
8
2006
Area-preserving approximations of polygonal paths. Zbl 1106.68110
Bose, Prosenjit; Cabello, Sergio; Cheong, Otfried; Gudmundsson, Joachim; van Kreveld, Marc; Speckmann, Bettina
3
2006
Casting with skewed ejection direction. Zbl 1095.68121
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried
2
2006
The Voronoi diagram of curved objects. Zbl 1079.52014
Alt, Helmut; Cheong, Otfried; Vigneron, Antoine
15
2005
Geometric permutations of disjoint unit spheres. Zbl 1076.52002
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
8
2005
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander
4
2005
Stacking and bundling two convex polygons. Zbl 1175.68485
Ahn, Hee-Kap; Cheong, Otfried
3
2005
Hadwiger and Helly-type theorems for disjoint unit spheres in \(\mathbb{R}^3\). Zbl 1387.52010
Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas
2
2005
Sparse geometric graphs with small dilation. Zbl 1173.68595
Aronov, Boris; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Haverkort, Herman; Vigneron, Antoine
1
2005
Competitive facility location: the Voronoi game. Zbl 1098.91003
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René
33
2004
The one-round Voronoi game. Zbl 1079.91010
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
22
2004
On finding a guard that sees most and a shop that sells most. Zbl 1318.68181
Cheong, Otfried; Efrat, Alon; Har-Peled, Sariel
6
2004
Hierarchical decompositions and circular ray shooting in simple polygons. Zbl 1075.65028
Cheng, Siu-wing; Cheong, Otfried; Everett, Hazel; van Oostrum, René
3
2004
Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon. Zbl 1091.68109
Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine
2
2004
The reflex-free hull. Zbl 1085.68175
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack
1
2004
Casting a polyhedron with directional uncertainty. Zbl 1027.65026
Ahn, Hee-Kap; Cheong, Otfried; van Oostrum, René
7
2003
Spanning trees crossing few barriers. Zbl 1033.68078
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao
4
2003
Computing farthest neighbors on a convex polytope. Zbl 1044.68150
Cheong, Otfried; Shin, Chan-Su; Vigneron, Antoine
3
2003
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
Building bridges between convex regions. Zbl 1022.52003
Ahn, Hee-Kap; Cheong, Otfried; Shin, Chan-Su
1
2003
Voronoi diagrams on the sphere. Zbl 1071.65021
Na, Hyeon-Suk; Lee, Chung-Nim; Cheong, Otfried
8
2002
The one-round Voronoi game. Zbl 1415.91007
Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matoušek, Jiří
4
2002
Competitive facility location along a highway. Zbl 0998.91009
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; van Oostrum, René
6
2001
Reaching a polygon with directional uncertainty. Zbl 1074.68634
Cheong, Otfried; van Oostrum, René
1
2001
Computational geometry. Algorithms and applications. 2nd rev. ed. Zbl 0939.68134
de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried
281
2000
Approximation of curvature-constrained shortest paths through a sequence of points. Zbl 0974.68217
Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung Yong; Chwa, Kyung-Yong
5
2000
Reachability by paths of bounded curvature in convex polygons. Zbl 1374.68629
Ahn, Hee-Kap; Cheong, Otfried; Matoušek, Jiří; Vigneron, Antoine
1
2000
Constructing levels in arrangements and higher order Voronoi diagrams. Zbl 0913.65145
Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jiří; Schwarzkopf, Otfried
26
1998
Computing the maximum overlap of two convex polygons under translations. Zbl 0910.68226
de Berg, M.; Cheong, O.; Devillers, O.; van Kreveld, M.; Teillaud, M.
13
1998
Computing many faces in arrangements of lines and segments. Zbl 0907.68088
Agarwal, Pankaj K.; Matousek, Jiří; Schwarzkopf, Otfried
7
1998
Approximation of convex figures by pairs of rectangles. Zbl 0896.68144
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
7
1998
Computational geometry. Algorithms and applications. Zbl 0877.68001
de Berg, Mark; van Kreveld, Marc; Overmaars, Mark; Schwarzkopf, Otfried
32
1997
Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces. Zbl 0892.68097
Schwarzkopf, O.; Sharir, M.
3
1997
Randomized algorithms. Zbl 0907.68115
Mulmuley, Ketan; Schwarzkopf, Otfried
2
1997
Separating and shattering long line segments. Zbl 1338.68262
Efrat, Alon; Schwarzkopf, Otfried
2
1997
Computing a single cell in the overlay of two simple polygons. Zbl 1336.68269
de Berg, Mark; Devillers, Olivier; Dobrindt, Katrin; Schwarzkopf, Otfried
1
1997
The overlay of lower envelopes and its applications. Zbl 0840.68115
Agarwal, P. K.; Schwarzkopf, O.; Sharir, M.
23
1996
Range searching in low-density environments. Zbl 0875.68204
Schwarzkopf, Otfried; Vleugels, Jules
10
1996
A deterministic algorithm for the three-dimensional diameter problem. Zbl 0849.68130
Matoušek, Jiří; Schwarzkopf, Otfried
2
1996
Cuttings and applications. Zbl 0837.68122
de Berg, Mark; Schwarzkopf, Otfried
14
1995
On lazy randomized incremental construction. Zbl 0830.68119
de Berg, M.; Dobrindt, K.; Schwarzkopf, O.
13
1995
Piecewise linear paths among convex obstacles. Zbl 0939.68876
de Berg, M.; Matoušek, J.; Schwarzkopf, O.
2
1995
Bounds on the size of merging networks. Zbl 0834.68016
Aigner, Martin; Schwarzkopf, Otfried
2
1995
Reaching a goal with directional uncertainty. Zbl 0873.68190
de Berg, Mark; Guibas, Leonidas; Halperin, Dan; Overmars, Mark; Schwarzkopf, Otfried
1
1995
Computing and verifying depth orders. Zbl 0804.68150
de Berg, Mark; Overmars, Mark; Schwarzkopf, Otfried
12
1994
On lazy randomized incremental construction. Zbl 1345.68272
de Berg, Mark; Dobrindt, Katrin; Schwarzkopf, Otfried
8
1994
On ray shooting in convex polytopes. Zbl 0776.68110
Matoušek, Jiří; Schwarzkopf, Otfried
22
1993
A deterministic algorithm for the three-dimensional diameter problem. Zbl 1310.68208
Matoušek, Jiří; Schwarzkopf, Otfried
6
1993
Piecewise linear paths among convex obstacles. Zbl 1310.68212
de Berg, Mark; Matoušek, Jiří; Schwarzkopf, Otfried
1
1993
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Zbl 0803.68131
Aurenhammer, Franz; Schwarzkopf, Otfried
15
1992
Dynamic maintenance of convex polytopes and related structures. Zbl 0781.68124
Schwarzkopf, Otfried
3
1992
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
35
1991
Parallel computation of distance transforms. Zbl 0738.68089
Schwarzkopf, Otfried
4
1991
Approximation of convex figures by pairs of rectangles. Zbl 0729.68087
Schwarzkopf, Otfried; Fuchs, Ulrich; Rote, Günter; Welzl, Emo
5
1990
Parallel computation of discrete Voronoi diagrams (extended abstract). Zbl 1492.68134
Schwarzkopf, Otfried
4
1989
all top 5

Cited by 1,760 Authors

46 de Berg, Mark Theodoor
41 Ahn, Hee-Kap
40 Cheong, Otfried
39 Sharir, Micha
27 Smid, Michiel H. M.
25 Tóth, Csaba D.
24 Bae, Sang Won
23 Katz, Matthew J.
22 Aronov, Boris
22 Maheshwari, Anil
20 Chan, Timothy Moon-Yew
20 Mulzer, Wolfgang Johann Heinrich
20 Wang, Haitao
19 Agarwal, Pankaj Kumar
19 Das, Sandip
19 Gudmundsson, Joachim
19 Har-Peled, Sariel
19 Korman, Matias
18 Cabello, Sergio
17 Dumitrescu, Adrian
17 Kaplan, Haim
17 Nandy, Subhas Chandra
16 Goaoc, Xavier
14 Bose, Prosenjit K.
14 Halperin, Dan
14 Oh, Eunjin
14 van Kreveld, Marc J.
13 Carmi, Paz
13 Papadopoulou, Evanthia
12 Löffler, Maarten
11 Banik, Aritra
11 Bekos, Michael A.
11 Efrat, Alon
11 Klein, Rolf-Dieter
11 Knauer, Christian
11 Vigneron, Antoine
10 Abam, Mohammad Ali
10 Matoušek, Jiří
9 Buchin, Kevin
9 Chen, Danny Ziyi
9 Ezra, Esther E.
9 Hurtado, Ferran
9 Roeloffzen, Marcel
9 Roy, Sasanka
9 van Renssen, André
9 Xu, Jinhui
8 Alt, Helmut
8 Angelini, Patrizio
8 Choi, Jongmin
8 Díaz-Báñez, Jose Miguel
8 Janardan, Ravi
8 Liu, Chih-Hung
8 Mitchell, Joseph S. B.
8 Seiferth, Paul
8 Suri, Subhash
7 Abu-Affash, A. Karim
7 Edelsbrunner, Herbert
7 Eppstein, David Arthur
7 Haverkort, Herman J.
7 Kerber, Michael
7 Roditty, Liam
7 Shin, Chan-Su
7 Silveira, Rodrigo I.
7 Snoeyink, Jack Scott
7 Speckmann, Bettina
7 Tokuyama, Takeshi
6 Afshani, Peyman
6 Aurenhammer, Franz
6 Bhattacharya, Bhaswar B.
6 Bohler, Cecilia
6 Brandenburg, Franz-Josef
6 Cheng, Siu-Wing
6 Coeurjolly, David
6 Das, Gautam Kumar
6 Ghodsi, Mohammad
6 Ghosh, Anirban
6 Kalcsics, Jörg
6 Langerman, Stefan
6 Li, Yuan
6 Lubiw, Anna
6 Mount, David M.
6 Nöllenburg, Martin
6 Pach, János
6 Pérez-Lantero, Pablo
6 Xue, Jie
5 Asano, Tetsuo
5 Biniaz, Ahmad
5 Biswas, Arindam
5 Chanchary, Farah
5 da Fonseca, Guilherme Dias
5 Das, Arun Kumar
5 Fekete, Sándor P.
5 Gérard, Yan
5 Gibou, Frédéric
5 Guibas, Leonidas John
5 Hong, Seok-Hee
5 Katoh, Naoki
5 Kaufmann, Michael
5 Larios-Cárdenas, Luis Ángel
5 Levcopoulos, Christos
...and 1,660 more Authors
all top 5

Cited in 202 Serials

171 Computational Geometry
93 Discrete & Computational Geometry
67 Algorithmica
56 Theoretical Computer Science
49 International Journal of Computational Geometry & Applications
36 Information Processing Letters
22 Discrete Applied Mathematics
17 SIAM Journal on Computing
14 Computer Methods in Applied Mechanics and Engineering
12 Computers & Operations Research
12 Journal of Combinatorial Optimization
11 Journal of Computational Physics
11 European Journal of Operational Research
10 Graphs and Combinatorics
9 Journal of Discrete Algorithms
8 Theory of Computing Systems
7 Networks
7 SIAM Journal on Discrete Mathematics
7 Journal of Global Optimization
6 Automatica
6 Journal of Graph Algorithms and Applications
5 Journal of Symbolic Computation
5 Computational Mechanics
5 Journal of Scientific Computing
5 Annals of Operations Research
5 Pattern Recognition
5 SIAM Journal on Scientific Computing
5 ACM Journal of Experimental Algorithmics
4 Applied Mathematics and Computation
4 Journal of Computational and Applied Mathematics
4 Operations Research Letters
4 Information and Computation
4 International Journal of Foundations of Computer Science
4 Advances in Engineering Software
4 Optimization Letters
4 Discrete Mathematics, Algorithms and Applications
3 Israel Journal of Mathematics
3 Journal of Mathematical Analysis and Applications
3 Mathematics of Computation
3 Information Sciences
3 International Journal for Numerical Methods in Engineering
3 Journal of Combinatorial Theory. Series A
3 Journal of Computer and System Sciences
3 Journal of Optimization Theory and Applications
3 Computer Aided Geometric Design
3 Japan Journal of Industrial and Applied Mathematics
3 International Journal of Computer Mathematics
3 Mathematical Programming. Series A. Series B
3 Nexus Network Journal
3 International Journal of Applied Mathematics and Computer Science
3 JMMA. Journal of Mathematical Modelling and Algorithms
2 Computers and Fluids
2 Bulletin of Mathematical Biology
2 BIT
2 Fuzzy Sets and Systems
2 International Journal of Game Theory
2 Naval Research Logistics
2 Operations Research
2 Journal of Computer Science and Technology
2 Journal of Parallel and Distributed Computing
2 Neural Computation
2 Applied Mathematical Modelling
2 Journal of Statistical Computation and Simulation
2 Journal of Mathematical Imaging and Vision
2 Computational Optimization and Applications
2 Computational and Applied Mathematics
2 Fractals
2 The Electronic Journal of Combinatorics
2 Data Mining and Knowledge Discovery
2 Fundamenta Informaticae
2 Advances in Geometry
2 Journal of Machine Learning Research (JMLR)
2 International Journal of Computational Methods
2 Mathematics in Computer Science
2 Algorithms
2 Set-Valued and Variational Analysis
2 ACM Transactions on Algorithms
2 Statistics and Computing
2 CGT. Computing in Geometry and Topology
1 Acta Informatica
1 Advances in Applied Probability
1 American Mathematical Monthly
1 Artificial Intelligence
1 Computer Physics Communications
1 Communications on Pure and Applied Mathematics
1 Discrete Mathematics
1 Journal of Engineering Mathematics
1 Journal of Mathematical Biology
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Physica A
1 Chaos, Solitons and Fractals
1 The Mathematical Intelligencer
1 Advances in Mathematics
1 Computing
1 Czechoslovak Mathematical Journal
1 Geometriae Dedicata
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
...and 102 more Serials
all top 5

Cited in 45 Fields

742 Computer science (68-XX)
193 Numerical analysis (65-XX)
178 Convex and discrete geometry (52-XX)
170 Combinatorics (05-XX)
168 Operations research, mathematical programming (90-XX)
49 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Geometry (51-XX)
24 Statistics (62-XX)
19 Mechanics of deformable solids (74-XX)
17 Partial differential equations (35-XX)
17 Fluid mechanics (76-XX)
16 Biology and other natural sciences (92-XX)
16 Systems theory; control (93-XX)
12 Information and communication theory, circuits (94-XX)
11 Differential geometry (53-XX)
11 Manifolds and cell complexes (57-XX)
10 Algebraic topology (55-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Number theory (11-XX)
8 Algebraic geometry (14-XX)
8 Real functions (26-XX)
8 Geophysics (86-XX)
7 Mathematical logic and foundations (03-XX)
7 Dynamical systems and ergodic theory (37-XX)
6 Approximations and expansions (41-XX)
6 Probability theory and stochastic processes (60-XX)
5 General and overarching topics; collections (00-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Measure and integration (28-XX)
4 Mechanics of particles and systems (70-XX)
3 Operator theory (47-XX)
3 Optics, electromagnetic theory (78-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Ordinary differential equations (34-XX)
2 Functional analysis (46-XX)
2 General topology (54-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Quantum theory (81-XX)
1 Field theory and polynomials (12-XX)
1 Commutative algebra (13-XX)
1 Group theory and generalizations (20-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral equations (45-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.