18. Symposium on Computational Geometry 2002: Barcelona, Spain

• René van Oostrum, Remco C. Veltkamp:
  Parametric search made practical. 1-9
  Electronic Edition (ACM DL) BibTeX
• Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu:
  A local search approximation algorithm for k-means clustering. 10-18
  Electronic Edition (ACM DL) BibTeX
• Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser:
  On the crossing number of complete graphs. 19-24
  Electronic Edition (ACM DL) BibTeX
• Ciprian Borcea, Ileana Streinu:
  On the number of embeddings of minimally rigid graphs. 25-32
  Electronic Edition (ACM DL) BibTeX
• Leonidas J. Guibas, An Nguyen, Daniel Russel, Li Zhang:
  Collision detection for deforming necklaces. 33-42
  Electronic Edition (ACM DL) BibTeX
• Itay Lotan, Fabian Schwarzer, Dan Halperin, Jean-Claude Latombe:
  Efficient maintenance and self-collision testing for Kinematic Chains. 43-52
  Electronic Edition (ACM DL) BibTeX
• Herman J. Haverkort, Mark de Berg, Joachim Gudmundsson:
  Box-trees for collision checking in industrial installations. 53-62
  Electronic Edition (ACM DL) BibTeX
• Nathan Linial:
  Finite metric spaces: combinatorics, geometry and algorithms. 63
  Electronic Edition (ACM DL) BibTeX
• L. Paul Chew, Klara Kedem:
  Finding the consensus shape for a protein family. 64-73
  Electronic Edition (ACM DL) BibTeX
• Marshall W. Bern, David Goldberg:
  Paper position sensing. 74-81
  Electronic Edition (ACM DL) BibTeX
• David Goldberg, Christopher Malon, Marshall W. Bern:
  A global approach to automatic solution of jigsaw puzzles. 82-87
  Electronic Edition (ACM DL) BibTeX
• Bernard Chazelle:
  The power of nonmonotonicity in geometric searching. 88-93
  Electronic Edition (ACM DL) BibTeX
• Ilan Newman, Yuri Rabinovich:
  A lower bound on the distortion of embedding planar metrics into Euclidean space. 94-96
  Electronic Edition (ACM DL) BibTeX
• Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek:
  The one-round Voronoi game. 97-101
  Electronic Edition (ACM DL) BibTeX
• Piotr Indyk:
  Approximate nearest neighbor algorithms for Frechet distance via product metrics. 102-106
  Electronic Edition (ACM DL) BibTeX
• Micha Sharir, Emo Welzl:
  Point-line incidences in space. 107-115
  Electronic Edition (ACM DL) BibTeX
• Boris Aronov, Vladlen Koltun, Micha Sharir:
  Incidences between points and circles in three and higher dimensions. 116-122
  Electronic Edition (ACM DL) BibTeX
• Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky:
  Lenses in arrangements of pseudo-circles and their applications. 123-132
  Electronic Edition (ACM DL) BibTeX
• Günter Rote:
  Pseudotriangulations, polytopes, and how to expand linkages. 133-134
  Electronic Edition (ACM DL) BibTeX
• Démian Nave, Nikos Chrisochoides, L. Paul Chew:
  Guaranteed: quality parallel delaunay refinement for restricted polyhedral domains. 135-144
  Electronic Edition (ACM DL) BibTeX
• Sunghee Choi:
  The Delaunay tetrahedralization from Delaunay triangulated surfaces Sunghee Choi. 145-150
  Electronic Edition (ACM DL) BibTeX
• Oswin Aichholzer, Franz Aurenhammer, Belén Palop:
  Quickest paths, straight skeletons, and the city Voronoi diagram. 151-159
  Electronic Edition (ACM DL) BibTeX
• Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink:
  Testing Homotopy for paths in the plane. 160-169
  Electronic Edition (ACM DL) BibTeX
• Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
  Pseudo approximation algorithms, with applications to optimal motion planning. 170-178
  Electronic Edition (ACM DL) BibTeX
• David G. Kirkpatrick, Bettina Speckmann:
  Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. 179-188
  Electronic Edition (ACM DL) BibTeX
• Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink:
  Interlocked open linkages with few joints. 189-198
  Electronic Edition (ACM DL) BibTeX
• David Cohen-Steiner, Éric Colin de Verdière, Mariette Yvinec:
  Conforming Delaunay triangulations in 3D. 199-208
  Electronic Edition (ACM DL) BibTeX
• Mordecai J. Golin, Hyeon-Suk Na:
  The probabilistic complexity of the Voronoi diagram of points on a polyhedron. 209-216
  Electronic Edition (ACM DL) BibTeX
• Vladlen Koltun, Micha Sharir:
  Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations. 217-226
  Electronic Edition (ACM DL) BibTeX
• Vladlen Koltun, Micha Sharir:
  Polyhedral Voronoi diagrams of polyhedra in three dimensions. 227-236
  Electronic Edition (ACM DL) BibTeX
• Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, Joseph O'Rourke:
  Vertex-unfoldings of simplicial manifolds. 237-243
  Electronic Edition (ACM DL) BibTeX
• Jeff Erickson, Sariel Har-Peled:
  Optimally cutting a surface into a disk. 244-253
  Electronic Edition (ACM DL) BibTeX
• Regina Estkowski, Joseph S. B. Mitchell, Xinyu Xiang:
  Optimal decomposition of polygonal models into triangle strips. 254-263
  Electronic Edition (ACM DL) BibTeX
• Igor Guskov, Andrei Khodakovsky, Peter Schröder, Wim Sweldens:
  Hybrid meshes: multiresolution using regular and irregular refinement. 264-272
  Electronic Edition (ACM DL) BibTeX
• Eyal Flato, Efi Fogel, Dan Halperin, Eran Leiserowitz:
  Exact minkowski sums and applications. 273-274
  Electronic Edition (ACM DL) BibTeX
• Daniel Kotzor, Thorsten Theobald:
  Homotopy techniques for real-time visualization of geometric tangent problems. 275-276
  Electronic Edition (ACM DL) BibTeX
• Alon Efrat, Stephen G. Kobourov, Michael Stepp, Carola Wenk:
  Growing fat graphs. 277-278
  Electronic Edition (ACM DL) BibTeX
• Alexander Bogomjakov, Craig Gotsman:
  AUTO-FOLLOW: getting a piece of the action all the time. 279-280
  Electronic Edition (ACM DL) BibTeX
• Stanislav V. Klimenko, Gregory M. Nielson, Lialia Nikitina, Igor N. Nikitin:
  Adventures of Möbius band: mathematical visualization in virtual environment. 281-282
  Electronic Edition (ACM DL) BibTeX
• Hayim Shaul, Dan Halperin:
  Improved construction of vertical decompositions of three-dimensional arrangements. 283-292
  Electronic Edition (ACM DL) BibTeX
• Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang:
  Cost prediction for ray shooting. 293-302
  Electronic Edition (ACM DL) BibTeX
• Boaz Ben-Moshe, Joseph S. B. Mitchell, Matthew J. Katz, Yuval Nir:
  Visibility preserving terrain simplification: an experimental study. 303-311
  Electronic Edition (ACM DL) BibTeX
• Sariel Har-Peled, Kasturi R. Varadarajan:
  Projective clustering in high dimensions using core-sets. 312-318
  Electronic Edition (ACM DL) BibTeX