 |
 |
Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
June 13-16,
1999,
Miami Beach,
Florida,
USA. ACM Press,
1999
- Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver Exudation.
1-13
Electronic Edition (ACM DL) BibTeX
- Oswin Aichholzer:
The Path of a Triangulation.
14-23
Electronic Edition (ACM DL) BibTeX
- Herbert Edelsbrunner, Daniel R. Grayson:
Edgewise Subdivision of a Simplex.
24-30
Electronic Edition (ACM DL) BibTeX
- Marc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann:
Efficient Algorithms for Maximum Regression Depth.
31-40
Electronic Edition (ACM DL) BibTeX
- Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki:
Spanning Trees Crossing Few Barriers.
41-48
Electronic Edition (ACM DL) BibTeX
- Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Snoeyink:
Generalizing Ham Sandwich Cuts to Equitable Subdivisions.
49-58
Electronic Edition (ACM DL) BibTeX
- Steven Fortune:
Topological Beam Tracing.
59-68
Electronic Edition (ACM DL) BibTeX
- Marco Pellegrini:
A Geometric Approach to Computing Higher Order Form Factors.
69-78
Electronic Edition (ACM DL) BibTeX
- Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian:
Geometric Pattern Matching: A Performance Study.
79-85
Electronic Edition (ACM DL) BibTeX
- Karsten Weihe, Ulrik Brandes, Annegret Liebers, Matthias Müller-Hannemann, Dorothea Wagner, Thomas Willhalm:
Empirical Design of Geometric Algorithms.
86-94
Electronic Edition (ACM DL) BibTeX
- Robert-Paul Berretty, Kenneth Y. Goldberg, Mark H. Overmars, A. Frank van der Stappen:
Geometric Algorithms for Trap Design.
95-104
Electronic Edition (ACM DL) BibTeX
- Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell:
Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami.
105-114
Electronic Edition (ACM DL) BibTeX
- Richard J. Anderson, Sumeet Sobti:
The Table Layout Problem.
115-123
Electronic Edition (ACM DL) BibTeX
- János Pach, Joel Spencer, Géza Tóth:
New Bounds on Crossing Numbers.
124-133
Electronic Edition (ACM DL) BibTeX
- Alon Efrat:
The Complexity of the Union of (alpha, beta)-Covered Objects.
134-142
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Micha Sharir:
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions.
143-153
Electronic Edition (ACM DL) BibTeX
- Boris Aronov, Tamal K. Dey:
Polytopes in Arrangements.
154-162
Electronic Edition (ACM DL) BibTeX
- Sigal Raab:
Controlled Perturbation for Arrangements of Polyhedral Surfaces with Application to Swept Volumes.
163-172
Electronic Edition (ACM DL) BibTeX
- Steven A. Wilmarth, Nancy M. Amato, Peter F. Stiller:
Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space.
173-180
Electronic Edition (ACM DL) BibTeX
- Olivier Devillers:
On Deletion in Delaunay Triangulations.
181-188
Electronic Edition (ACM DL) BibTeX
- Christopher M. Gold:
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm.
189-196
Electronic Edition (ACM DL) BibTeX
- Tamal K. Dey, Kurt Mehlhorn, Edgar A. Ramos:
Curve Reconstruction: Connecting Dots with Good Reason.
197-206
Electronic Edition (ACM DL) BibTeX
- Joachim Giesen:
Curve Reconstruction, the Traveling Salesman Problem and Menger's Theorem on Length.
207-216
Electronic Edition (ACM DL) BibTeX
- Sándor P. Fekete, Henk Meijer:
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
217-226
Electronic Edition (ACM DL) BibTeX
- Siu-Wing Cheng, Hazel Everett, Otfried Cheong, René van Oostrum:
Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons.
227-236
Electronic Edition (ACM DL) BibTeX
- John Hershberger, Subhash Suri:
Kinetic Connectivity of Rectangles.
237-246
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger:
Lower Bounds for Kinetic Planar Subdivisions.
247-254
Electronic Edition (ACM DL) BibTeX
- Leonidas J. Guibas, Menelaos I. Karavelas:
Interval Methods for Kinetic Simulations.
255-264
Electronic Edition (ACM DL) BibTeX
- Leonidas J. Guibas, David Hsu, Li Zhang:
H-Walk: Hierarchical Distance Computation for Moving Convex Bodies.
265-273
Electronic Edition (ACM DL) BibTeX
- Ileana Streinu:
Stretchability of Star-Like Pseudo-Visibility Graphs.
274-280
Electronic Edition (ACM DL) BibTeX
- Jae-Ha Lee, Sung Yong Shin, Kyung-Yong Chwa:
Visibility-Based Pursuit-Evasion in a Polygonal Room with a Door.
281-290
Electronic Edition (ACM DL) BibTeX
- Christian Icking, Rolf Klein, Lihong Ma, Stefan Nickel, Ansgar Weißler:
On Bisectors for Different Distance Functions.
291-299
Electronic Edition (ACM DL) BibTeX
- Satish Rao:
Small Distortion and Volume Preserving Embeddings for Planar and Euclidean Metrics.
300-306
Electronic Edition (ACM DL) BibTeX
- Pedro A. Ramos:
Computing Roundness is Easy if the Set is Almost Round.
307-315
Electronic Edition (ACM DL) BibTeX
- David Lutterkort, Jörg Peters:
Smooth Paths in a Polygonal Channel.
316-321
Electronic Edition (ACM DL) BibTeX
- Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Xiaodong Wu, Jinhui Xu:
Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions.
322-331
Electronic Edition (ACM DL) BibTeX
- Chandrajit L. Bajaj, Guoliang Xu:
Error Bounded Regular Algebraic Spline Curves.
332-340
Electronic Edition (ACM DL) BibTeX
- Christoph Burnikel, Rudolf Fleischer, Kurt Mehlhorn, Stefan Schirra:
Efficient Exact Geometric Computation Made Easy.
341-350
Electronic Edition (ACM DL) BibTeX
- Vijay Karamcheti, C. Li, Igor Pechtchanski, Chee-Keng Yap:
A Core Library for Robust Numeric and Geometric Computation.
351-359
Electronic Edition (ACM DL) BibTeX
- John Keyser, Tim Culver, Dinesh Manocha, Shankar Krishnan:
MAPC: A Library for Efficient and Exact Manipulation of Algebraic Points and Curves.
360-369
Electronic Edition (ACM DL) BibTeX
- Jean-Daniel Boissonnat, Jack Snoeyink:
Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates.
370-379
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir:
Approximation and Exact Algorithms for Minimum-Width Annuli and Shells.
380-389
Electronic Edition (ACM DL) BibTeX
- Edgar A. Ramos:
On Range Reporting, Ray Shooting and k-Level Construction.
390-399
Electronic Edition (ACM DL) BibTeX
- Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir:
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls inRd.
400-406
Electronic Edition (ACM DL) BibTeX
- Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko:
Metamorphosis of the Cube.
409-410
Electronic Edition (ACM DL) BibTeX
- Konrad Polthier, Markus Schmies, Martin Steffens, Christian Teitzel:
The Video "Geodesics and Waves".
411-412
Electronic Edition (ACM DL) BibTeX
- Maria Shneerson, Avner Shapiro, Ayellet Tal:
Polyhedron Realization and Its Application to Metamorphosis.
413-414
Electronic Edition (ACM DL) BibTeX
- Arthur D. Gregory, Andrei State, Ming C. Lin, Dinesh Manocha, Mark A. Livingston:
Feature-Based Surface Decomposition for Polyhedral Morphing.
415-416
Electronic Edition (ACM DL) BibTeX
- Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Subodh Kumar, Mihai Pop:
Efficient Perspective-Accurate Silhouette Computation.
417-418
Electronic Edition (ACM DL) BibTeX
- Martin Isenburg, Jack Snoeyink:
Mesh Collapse Compression.
419-420
Electronic Edition (ACM DL) BibTeX
- Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec:
Programming with CGAL: The Example of Triangulations.
421-422
Electronic Edition (ACM DL) BibTeX
- Nina Amenta:
The Crust Algorithm for 3D Surface Reconstruction.
423-424
Electronic Edition (ACM DL) BibTeX
- David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North:
Uncluttering Force-Directed Graph Layouts.
425-426
Electronic Edition (ACM DL) BibTeX
- Julien Basch, João Comba, Leonidas J. Guibas, John Hershberger, Craig Silverstein, Li Zhang:
Kinetic Data Structures: Animating Proofs Through Time.
427-428
Electronic Edition (ACM DL) BibTeX
- Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin:
Graph Partitioning and Ordering for Interactive Proximity Queries.
429-430
Electronic Edition (ACM DL) BibTeX
Copyright © Sat May 16 23:03:06 2009
by Michael Ley (ley@uni-trier.de)