17. Symposium on Computational Geometry 2001: Medford, MA, USA

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