Edit Profile (opens in new tab) Cheong, Otfried Co-Author Distance Author ID: cheong.otfried Published as: Cheong, Otfried; Schwarzkopf, Otfried; Schwarzkopf, O.; Cheong, O. more...less Homepage: http://otfried.org/index.html External Links: MGP · Wikidata · Google Scholar Documents Indexed: 124 Publications since 1989, including 4 Books and 3 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 112 Co-Authors with 125 Joint Publications 3,109 Co-Co-Authors 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 all top 5 Serials 24 Computational Geometry 16 Discrete & Computational Geometry 10 International Journal of Computational Geometry & Applications 5 Theoretical Computer Science 5 Algorithmica 3 Information Processing Letters 3 SIAM Journal on Computing 3 Journal of Computational Geometry 2 Periodica Mathematica Hungarica 2 Lecture Notes in Computer Science 1 Discrete Applied Mathematics 1 Israel Journal of Mathematics 1 European Journal of Combinatorics 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems 1 RIMS Kokyuroku 1 Advances in Geometry 1 Journal of Discrete Algorithms all top 5 Fields 91 Computer science (68-XX) 40 Convex and discrete geometry (52-XX) 14 Numerical analysis (65-XX) 10 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 6 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Systems theory; control (93-XX) 1 Number theory (11-XX) 1 Measure and integration (28-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.