 |
 |
Proceedings of the 18th Annual Symposium on Computational Geometry,
June 5-7,
2002,
Barcelona,
Spain. ACM,
2002
- 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
Copyright © Sat May 16 23:03:06 2009
by Michael Ley (ley@uni-trier.de)