default search action
17th SCG 2001: Medford, MA, USA
- Diane L. Souvaine:
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, MA, USA, June 3-5, 2001. ACM 2001, ISBN 1-58113-357-X - Pankaj K. Agarwal, Micha Sharir:
On the number of congruent simplices in a point. 1-9 - Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
Enumerating order types for small sets with applications. 11-18 - János Pach, Ido Safruti, Micha Sharir:
The union of congruent cubes in three dimensions. 19-28 - József Solymosi, Csaba D. Tóth:
On the distinct distances determined by a planar point set. 29-32 - Sergio Cabello, Mark de Berg, Steven van Dijk, Marc J. van Kreveld, Tycho Strijk:
Schematization of road networks. 33-39 - Regina Estkowski, Joseph S. B. Mitchell:
Simplifying a polygonal subdivision while keeping it simple. 40-49 - Nabil H. Mustafa, Eleftherios Koutsofios, Shankar Krishnan, Suresh Venkatasubramanian:
Hardware-assisted view-dependent map simplification. 50-59 - Mihai Pop, Christian A. Duncan, Gill Barequet, Michael T. Goodrich, Wenjing Huang, Subodh Kumar:
Efficient perspective-accurate silhouette computation and applications. 60-68 - Thomas C. Hales:
Sphere packings and generative. 69 - Herbert Edelsbrunner, John Harer, Afra Zomorodian:
Hierarchical morse complexes for piecewise linear 2-manifolds. 70-79 - Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust:
Computing a canonical polygonal schema of an orientable triangulated surface. 80-89 - Alan Saalfeld:
Area-preserving piecewise affine mappings. 90-95 - Jeff Erickson:
Nice point sets can have nasty Delaunay triangulations. 96-105 - Olivier Devillers, Sylvain Pion, Monique Teillaud:
Walking in a triangulation. 106-114 - Herbert Edelsbrunner, Damrong Guoy:
Sink-insertion for mesh improvement. 115-123 - Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort:
Box-trees and R-trees with near-optimal query time. 124-133 - Mark de Berg, João Comba, Leonidas J. Guibas:
A segment-tree based kinetic BSP. 134-140 - Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir:
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. 141-150 - Csaba D. Tóth:
A note on binary plane partitions. 151-156 - Helmut Alt, Laura Heinrich-Litan:
Exact Linfty Nearest Neighbor Search in High Dimensions. 157-163 - Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitchell:
Farthest neighbors and center points in the presence of rectangular obstacles. 164-171 - Timothy M. Chan:
A fully dynamic algorithm for planar. 172-176 - Sariel Har-Peled:
A practical approach for computing the diameter of a point set. 177-186 - Frederic M. Richards:
Protein geometry as a function of time. 187 - Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu:
Discrete mobile centers. 188-196 - Vladlen Koltun:
Segment intersection searching problems in general settings. 197-206 - Stefan Langerman:
On the complexity of halfspace area queries. 207-211 - Danny Z. Chen, Xiaobo Hu, Yingping Huang, Yifan Li, Jinhui Xu:
Algorithms for congruent sphere packing and applications. 212-221 - Ewgenij Gawrilow, Michael Joswig:
Polymake: an approach to modular software design in computational geometry. 222-231 - Héctor H. González-Baños:
A randomized art-gallery algorithm for sensor placement. 232-240 - Naoki Katoh, Takeshi Tokuyama:
Notes on computing peaks in k-levels and parametric spanning trees. 241-248 - Matthew J. Katz, Kasturi R. Varadarajan:
A tight bound on the number of geometric permutations of convex fat objects in Rd. 249-251 - Micha Sharir:
The Clarkson-Shor technique revisited and extended. 252-256 - Tamal K. Dey, Joachim Giesen:
Detecting undersampling in surface reconstruction. 257-263 - Nicola Geismann, Michael Hemmer, Elmar Schömer:
Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! 264-273 - Shankar Krishnan, Mark Foskey, Tim Culver, John Keyser, Dinesh Manocha:
PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation. 274-283 - George W. Hart:
Computational geometry for sculpture. 284-287 - Saugata Basu:
Different bounds on the different Betti numbers of semi-algebraic sets. 288-292 - David P. Dobkin, Ayellet Tal:
Efficient and small representation of line arrangements with applications. 293-301 - Pierre Angelier, Michel Pocchiola:
A sum of squares theorem for visibility. 302-311 - Rados Radoicic, Géza Tóth:
Monotone paths in line arrangement. 312-314 - Micha Sharir, Emo Welzl:
Balanced lines, halving triangles, and the generalized lower bound theorem. 315-318 - David P. Dobkin, Ayellet Tal:
Small representation of line arrangements. 319-320 - Nicola Geismann, Michael Hemmer, Elmar Schömer:
The convex hull of ellipsoids. 321-322 - Gill Barequet, Robert L. Scot Drysdale, Matthew Dickerson, David S. Guertin:
2-point site Voronoi diagrams. 323-324 - Martin Isenburg, Stefan Gumhold, Craig Gotsman:
The connectivity shapes video. 325-326 - Lutz Kettner, Jack Snoeyink:
A prototype system for visualizing time-dependent volume data. 327-328
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.