Follow
Otfried Cheong
Otfried Cheong
School of Computing, KAIST
Verified email at kaist.edu - Homepage
Title
Cited by
Cited by
Year
Computational geometry: Algorithms and applications
M de Berg, O Cheong, M van Kreveld, M Overmars
New York, New York, 2008
12433*2008
Euclidean minimum spanning trees and bichromatic closest pairs
PK Agarwal, H Edelsbrunner, O Schwarzkopf, E Welzl
Discrete & Computational Geometry 6 (3), 407-422, 1991
2531991
Constructing levels in arrangements and higher order Voronoi diagrams
PK Agarwal, M De Berg, J Matoušek, O Schwarzkopf
Proceedings of the tenth annual symposium on Computational geometry, 67-75, 1994
1821994
Competitive facility location: the Voronoi game
HK Ahn, SW Cheng, O Cheong, M Golin, R Van Oostrum
Theoretical Computer Science 310 (1-3), 457-467, 2004
1702004
Linear optimization queries
J Matoušek, O Schwarzkopf
Proceedings of the eighth annual symposium on Computational geometry, 16-25, 1992
1661992
The Voronoi diagram of curved objects
H Alt, O Cheong, A Vigneron
Discrete & Computational Geometry 34 (3), 439-453, 2005
146*2005
The overlay of lower envelopes and its applications
PK Agarwal, O Schwarzkopf, M Sharir
Discrete & Computational Geometry 15 (1), 1-13, 1996
1421996
Computational geometry: algorithms and applications. 2000
M De Berg, M van Kreveld, M Overmars, O Schwarzkopf, M Overmars
New York, New York, 2010
1382010
On lazy randomized incremental construction
M De Berg, K Dobrindt, O Schwarzkopf
Discrete & Computational Geometry 14 (3), 261-286, 1995
1211995
Finding a guard that sees most and a shop that sells most
O Cheong, A Efrat, S Har-Peled
Discrete & Computational Geometry 37 (4), 545-563, 2007
1132007
The one-round Voronoi game
O Cheong, S Har-Peled, N Linial, J Matousek
Discrete & Computational Geometry 31 (1), 125-138, 2004
1132004
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams
F Aurenhammer, O Schwarzkopf
Proceedings of the seventh annual symposium on Computational geometry, 142-151, 1991
1051991
Voronoi diagrams on the sphere
HS Na, CN Lee, O Cheong
Computational Geometry 23 (2), 183-194, 2002
1042002
Cuttings and applications
MDE BERG, O Schwarzkopf
International Journal of Computational Geometry & Applications 5 (04), 343-355, 1995
761995
Computing many faces in arrangements of lines and segments
PK Agarwal, J Matousek, O Schwarzkopf
SIAM Journal on Computing 27 (2), 491-505, 1998
70*1998
On simplifying dot maps
M De Berg, P Bose, O Cheong, P Morin
Computational Geometry 27 (1), 43-62, 2004
692004
Dynamic maintenance of geometric structures made easy
O Schwarzkopf
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991
671991
Farthest-polygon Voronoi diagrams
O Cheong, H Everett, M Glisse, J Gudmundsson, S Hornus, S Lazard, ...
Computational Geometry 44 (4), 234-247, 2011
66*2011
Computing and verifying depth orders
M De Berg, M Overmars, O Schwarzkopf
Proceedings of the eighth annual symposium on Computational geometry, 138-145, 1992
661992
Separating an object from its cast
HK Ahn, M De Berg, P Bose, SW Cheng, D Halperin, J Matoušek, ...
Computer-Aided Design 34 (8), 547-559, 2002
652002
The system can't perform the operation now. Try again later.
Articles 1–20