Showing results 1 to 42 of 42
A Deterministic Algorithm for the Three-Dimensional Diameter Problem Matousek, Jiri; Cheong, Otfried, 25th Annual ACM Symposium on Theory of Computing (STOC 1993), pp.478 - 484, 1993-05-16 |
A Simple On-line Randomized Incremental Algorithm for Computing Higher Order Voronoi Diagrams Aurenhammer, Franz; Cheong, Otfried, 7th Annual ACM Symposium on Computational Geometry (SoCG) 1991, pp.142 - 151, 1991-06-10 |
Aperture-angle and Hausdorff-approximation of convex figures Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim, 23rd Annual Symposium on Computational Geometry, SCG'07, pp.37 - 45, 2007-06-06 |
Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon Cheong, Otfried; Ahn, Hee-Kap; Brass, Peter; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine, 10th Annual Intern. Computing and Combinatorics Conference (COCOON) 2004, pp.259 - 268, 2004-08-18 |
Approximation of convex figures by pairs of rectangles Cheong, Otfried; Fuchs, Ulrich; Rote, Gtinter; Welzl, Emo, 7th Annual Symposium on Theoretical Aspects of Computer Science (STACS 1990), pp.240 - 249, 1990-02-22 |
Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points Lee, Jae-Ha; Cheong, Otfried; Kwon, Woo-Cheol; Shin, Sung-Yong; Chwa, Kyung Yong, 8th European Symposium on Algorithms, pp.314 - 325, 2000-09-05 |
Casting a polyhedron with directional uncertainty Ahn, HK; Cheong, Otfried; Oostrum, Ren van, The 13th International Symposium on Algorithms and Computation (ISAAC) 2002, pp.274 - 285, 2002-11-21 |
Casting with Skewed Ejection Direction Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried, 9th Ann. International Symposium on Algorithms and Computation (ISAAC 1998), pp.139 - 148, 1998-12-14 |
Competitive Facility Location along a Highway Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Golin, Mordecai; Oostrum, Ren van, The 7th Annual International Computing and Combinatorics Conference 2001, pp.237 - 236, 2001-08-23 |
Computing and verifying depth orders Berg, Mark de; Overmars, Mark; Cheong, Otfried, 8th Annual ACM Symposium on Computational Geometry (SoCG) 1992, pp.138 - 145, 1992-06-10 |
Computing Convolutions on Mesh-Like Structures Cheong, Otfried, The 7th International Parallel Processing Symposium, pp.695 - 699, 1993-04-13 |
Computing Farthest Neighbors on a Convex Polytope Cheong, Otfried; Shin, Chan-Su; Vigneron, Antoine, The 7th Annual International Computing and Combinatorics Conference 2001, pp.159 - 169, 2001-08-21 |
Computing Many Faces in Arrangements of Lines and Segments Agarwal, Pankaj; Matousek, Jiri; Cheong, Otfried, 10th Annual ACM Symposium on Computational Geometry (SoCG) 1994, pp.76 - 84, 1994-06-06 |
Computing the Maximum Overlap of Two Convex Polygons Under Translations Berg, Mark de; Devillers, Olivier; Kreveld, Marc van; Cheong, Otfried; Teillaud, Monique, 7th Ann. International Symp. on Algorithms and Computation, pp.126 - 135, 1996-12-16 |
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams Agarwal, Pankaj; Berg, Mark de; Matousek, Jiri; Cheong, Otfried, 10th Annual ACM Symposium on Computational Geometry (SoCG) 1994, pp.67 - 75, 1994-06-06 |
Disjoint Unit Spheres Admit At Most Two Line Transversals Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk, 11th Annual European Symposium on Algorithms (ESA) 2003, pp.127 - 135, 2003-09-19 |
Dynamic Maintenance of Geometric Structures Made Easy Cheong, Otfried, 32nd Annual Symposium on Foundations of Computer Science (FOCS 1991), pp.197 - 206, 1991-10-01 |
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs Agarwal, Pankaj; Edelsbrunner, Herbert; Cheong, Otfried; Welzl, Emo, 6th Annual ACM Symposium on Computational Geometry (SoCG) 1990, pp.203 - 210, 1990-06-07 |
Hadwiger and Helly-type theorems for disjoint unit spheres in R 3 Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas, 21st Annual Symposium on Computational Geometry, SCG'05, pp.10 - 15, 2005-06-06 |
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons Cheng, Siu-Wing; Cheong, Otfried; Everett, Hazel; Oostrum, Ren van, 15th Annual ACM Symposium on Computational Geometry (SoCG) 1999, pp.227 - 236, 1999-06-13 |
Immobilizing Polygons against a Wall Overmars, Mark; Rao, Anil; Cheong, Otfried; Wentink, Chantal, 11th Annual ACM Symposium on Computational Geometry (SoCG) 995, pp.29 - 38, 1995-06-05 |
Line transversals and pinning numbers Cheong, Otfried, 3rd International Workshop on Algorithms and Computation, WALCOM 2009, pp.44 - 46, 2009-02-18 |
Linear optimization queries Matousek, Jiri; Cheong, Otfried, Proc. 8th Ann. Symp. on Computational Geometry, pp.16 - 25, 1992-06-10 |
Lower bounds for pinning lines by balls Cheong, Otfried; Goaoc, Xavier; Holmsen, Andreas, European Conference on Combinatorics, Graph Theory and Applications, pp.567 - 571, 2009-09-11 |
Maximizing the overlap of two planar convex sets under rigid motions Ahn, Hee-Kap; Cheong, Otfried; Park, Chong-Dae; Shin, Chan-Su; Vigneron, Antoine, 21st Annual Symposium on Computational Geometry, SCG'05, pp.356 - 363, 2005-06-06 |
Measuring the similarity of geometric graphs Cheong, Otfried; Gudmundsson, Joachim; Kim, Hyo-Sil; Schymura, Daria; Stehn, Fabian, 8th International Symposium on Experimental Algorithms, SEA 2009, pp.101 - 112, 2009-06-04 |
On finding a guard that sees most and a shop that sells most Cheong, Otfried; Efrat, Alon; Har-Peled, Sariel, The 15th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2004, pp.1091 - 1100, 2004-01-13 |
On Lazy Randomized Incremental Construction Berg, Mark de; Dobrindt, Katrin; Cheong, Otfried, 25th Annual ACM Symposium on Theory of Computing (STOC 1993), pp.105 - 114, 1993-05-16 |
Parallel Computation of Discrete Voronoi Diagrams Cheong, Otfried, 6th Ann. Symp. on Theoretical Aspects of Computer Science, v.349, pp.193 - 204, 1989-02-16 |
Piecewise Linear Paths Among Convex Obstacles Berg, Mark de; Matousek, Jiri; Cheong, Otfried, 25th Annual ACM Symposium on Theory of Computing (STOC 1993), pp.505 - 514, 1993-05-16 |
Ray shooting in convex polytopes Cheong, Otfried, 8th Annual ACM Symposium on Computational Geometry (SoCG) 1992, pp.286 - 295, 1992-06-10 |
Reachability by paths of bounded curvature in convex polygons Ahn, Hee-Kap; Cheong, Otfried; Matousek, Jiri; Vigneron, Antoine, ACM Symposium on Computational Geometry (SoCG) 2000, pp.251 - 259, 2000-06-14 |
Reaching a Goal with Directional Uncertainty Berg, Mark de; Guibas, Leonidas; Halperin, Dan; Overmars, Mark; Cheong, Otfried; Sharir, Micha; Teillaud, Monique, 4th International Symposium on Algorithms and Computation, pp.1 - 10, 1993-12-15 |
River networks and watershed maps of triangulated terrains revisited Ahn, Hee-Kap; de Berg, Mark; Cheong, Otfried; Haverkort, Herman; Stappen, Frank van der; Toma, Laura, European Workshop on Computational Geometry, 2006 |
Separating an Object from its Cast Ahn, Hee-Kap; Berg, Mark de; Bose, Prosenjit; Cheng, Siu-Wing; Halperin, Dan; Matousek, Jiri; Cheong, Otfried, 13th Annu. ACM Symposium on Computational Geometry (SoCG 1997), pp.221 - 230, 1997-06-04 |
Separating and Shattering Long Line Segments Efrat, A; Cheong, Otfried, 7th Ann. International Symp. on Algorithms and Computation, v.1178, pp.36 - 33, 1996-12-16 |
Spanning Trees Crossing Few Barriers Asano, Tetsuo; Berg, Mark de; Cheong, Otfried; Guibas, Leo J.; Snoeyink, Jack; Tamaki, Hisao, 15th Annual ACM Symposium on Computational Geometry (SoCG) 1999, pp.41 - 48, 1999-06-13 |
The One-Round Voronoi Game Cheong, Otfried; Har-Peled, Sariel; Linial, Nathan; Matousek, Jir, The 18th ACM Symposium on Computational Geometry (SoCG) 2002, 2002-06-06 |
The Overlay of Lower Envelopes in Three Dimensions and Its Applications Agarwal, Pankaj; Cheong, Otfried; Sharir, Micha, 11th Annual ACM Symposium on Computational Geometry (SoCG) 1995, pp.182 - 189, 1995-06-05 |
The Voronoi Diagram of Curved Objects Alt, Helmut; Cheong, Otfried, 11th Annual ACM Symposium on Computational Geometry (SoCG) 1995, pp.89 - 97, 1995-06-05 |
Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement of Surfaces and its Applications Sharir, Micha; Cheong, Otfried, 12th Annual ACM Symposium on Computational Geometry (SoCG) 1996, pp.20 - 29, 1996-05-24 |
Weight Balancing on Boundaries and Skeletons Barba, Luis; Cheong, Otfried; De Carufel, Jean-Lou; Dobbins, Michael Gene; Fleischer, Rudolf; Kawamura, Akitoshi; Korman, Matias; et al, The 30th Annual Symposium on Computational Geometry, pp.436 - 443, Computational Geometry Committee, 2014-06-11 |
Discover