Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
June 4-6,
1997,
Nice,
France. ACM Press,
1997,
ISBN 0-89791-878-9
Applied Track:
Rendering and Manipulation
Theoretical Track:
Arrangements
- Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
On Levels in Arrangements of Lines, Segments, Planes, and Triangles.
30-38
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter:
Cylindrical Static and Kinetic Binary Space Partitions.
39-48
Electronic Edition (ACM DL) BibTeX
- David Bremner, Komei Fukuda, Ambros Marzetta:
Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version).
49-56
Electronic Edition (ACM DL) BibTeX
- Edgar A. Ramos:
Construction of 1-d Lower Envelopes and Applications.
57-66
Electronic Edition (ACM DL) BibTeX
Applied Track:
Solid Modeling and Meshing
Theoretical Track:
Combinatorial Geometry
Theoretical Track:
Circle Problems
Applied Track:
Accuracy and Robustness
Theoretical Track:
Triangulations
Applied Track:
Manufacturing and Reconstruction
Applied Track:
Shortest Path and Higher Dimensions
Theoretical Track:
Computational Models
Applied Track:
Geometry Matching and Packing
Theoretical Track:
Proximity Problems
Applied Track:
Communications
- Mahmoud Melkemi:
A-Shapes of a Finite Point Set.
367-369
Electronic Edition (ACM DL) BibTeX
- Jean H. Gallier:
Drawing Closed Rational Surfaces.
370-372
Electronic Edition (ACM DL) BibTeX
- Dong Jin Kim, Leonidas J. Guibas, Sung Yong Shin:
Fast Collision Detection Among Multiple Moving Spheres.
373-375
Electronic Edition (ACM DL) BibTeX
- Leif Kobbelt:
Robust and Efficient Evaluation of Functionals on Parametric Surfaces.
376-378
Electronic Edition (ACM DL) BibTeX
- Maria Shneerson, Ayellet Tal:
GASP-II: A Geometric Algorithm Animation System for an Electronic Classroom.
379-381
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter:
Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles.
382-384
Electronic Edition (ACM DL) BibTeX
- Pamela J. Vermeer:
Assembling Objects Through Parts Correlation.
385-387
Electronic Edition (ACM DL) BibTeX
- Julien Basch, Leonidas J. Guibas, Craig Silverstein, Li Zhang:
A Practical Evaluation of Kinetic Data Structures.
388-390
Electronic Edition (ACM DL) BibTeX
- L. Paul Chew:
Guaranteed-Quality Delaunay Meshing in 3D (Short Version).
391-393
Electronic Edition (ACM DL) BibTeX
- George N. Sazaklis, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena:
Geometric Decision Trees for Optical Character Recognition (Extended Abstract).
394-396
Electronic Edition (ACM DL) BibTeX
- Ee-Chien Chang, Chee-Keng Yap:
A Wavelet Approach to Foveating Images.
397-399
Electronic Edition (ACM DL) BibTeX
- Jack Snoeyink, Marc J. van Kreveld:
Good Orders for Incremental (Re)construction.
400-402
Electronic Edition (ACM DL) BibTeX
- Thomas J. Peters, Neil F. Stewart, David R. Ferguson, P. S. Fussell:
Algorithmic Tolerances and Semantics in Data Exchange.
403-405
Electronic Edition (ACM DL) BibTeX
- Michiel Hagedoorn, Remco C. Veltkamp:
A General Method for Partial Point Set Matching.
406-408
Electronic Edition (ACM DL) BibTeX
- Jürgen Döllner, Klaus Hinrichs, Hermann Spiegel:
An Interactive Environment for Visualizing and Animating Algorithms.
409-411
Electronic Edition (ACM DL) BibTeX
- Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia:
Classical Computational Geometry in GeomNet.
412-414
Electronic Edition (ACM DL) BibTeX
- Jon Christensen, Stacy Friedman, Joe Marks, Stuart M. Shieber:
Empirical Testing of Algorithms for Variable-Sized Label Placement.
415-417
Electronic Edition (ACM DL) BibTeX
Theoretical Track:
Communications
- Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou:
Voronoi Diagrams for Direction-Sensitive Distances.
418-420
Electronic Edition (ACM DL) BibTeX
- Stéphane Rivière:
Dynamic Visibility in Polygonal Scenes with the Visibility Complex.
421-423
Electronic Edition (ACM DL) BibTeX
- Oleg R. Musin:
Properties of the Delaunay Triangulation.
424-426
Electronic Edition (ACM DL) BibTeX
- Jae-Ha Lee, Chan-Su Shin, Jae-Hoon Kim, Sung Yong Shin, Kyung-Yong Chwa:
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons.
427-429
Electronic Edition (ACM DL) BibTeX
- Bernd Gärtner, Sven Schönherr:
Exact Primitives for Smallest Enclosing Ellipses.
430-432
Electronic Edition (ACM DL) BibTeX
- Helmut Alt, Emo Welzl, Barbara Wolfers:
Piecewise Linear Approximation of Bézier-Curves.
433-435
Electronic Edition (ACM DL) BibTeX
- Ulrich Fößmeier, Michael Kaufmann:
On Exact Solutions for the Rectilinear Steiner Tree Problem.
436-438
Electronic Edition (ACM DL) BibTeX
- Ileana Streinu:
Clusters of Stars.
439-441
Electronic Edition (ACM DL) BibTeX
- Li Zhang, Harish Devarajan, Julien Basch, Piotr Indyk:
Probabilistic Analysis for Combinatorial Functions of Moving Points.
442-444
Electronic Edition (ACM DL) BibTeX
- Alejandro López-Ortiz, Sven Schuierer:
Position-Independent Near Optimal Searching and On-Line Recognition in Star Polygons.
445-447
Electronic Edition (ACM DL) BibTeX
- Masafumi Yamashita, Hideki Umemoto, Ichiro Suzuki, Tsunehiko Kameda:
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers (Extended Abstract).
448-450
Electronic Edition (ACM DL) BibTeX
- Chung Keung Poon, Binhai Zhu, Franis Chin:
A Polynomial Time Solution for Labeling a Rectilinear Map.
451-453
Electronic Edition (ACM DL) BibTeX
- Béla Bollobás, Gautam Das, Dimitrios Gunopulos, Heikki Mannila:
Time-Series Similarity Problems and Well-Separated Geometric Sets.
454-456
Electronic Edition (ACM DL) BibTeX
- Karl-Friedrich Böhringer, Bruce Randall Donald, Dan Halperin:
The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields.
457-459
Electronic Edition (ACM DL) BibTeX
- John Hershberger, Subhash Suri:
Efficient Breakout Routing in Printed Circuit Boards.
460-462
Electronic Edition (ACM DL) BibTeX
- Kensuke Onishi, Hiroshi Imai:
Voronoi Diagram in Statistical Parametric Space by Kullback-Leibler Divergence.
463-465
Electronic Edition (ACM DL) BibTeX
- Jörg Schwerdt, Michiel H. M. Smid, Stefan Schirra:
Computing the Minimum Diameter for Moving Points: An Exact Implementation Using Parametric Search.
466-468
Electronic Edition (ACM DL) BibTeX
- Julien Basch, Leonidas J. Guibas, G. D. Ramkumar:
Sweeping Lines and Line Segments with a Heap.
469-471
Electronic Edition (ACM DL) BibTeX
Video Review
- Gershon Elber, Myung-Soo Kim:
The Bisector Surface of Freeform Rational Space Curves.
473-474
Electronic Edition (ACM DL) BibTeX
- Frédo Durand, George Drettakis, Claude Puech:
3D Visibility Made Visibly Simple: An Introduction to the Visibility Skeleton.
475-476
Electronic Edition (ACM DL) BibTeX
- Mary Inaba, Hiroshi Imai, Motoki Nakade, Tatsurou Sekiguchi:
Application of an Effective Geometric Clustering Method to the Color Quantization Problem.
477-478
Electronic Edition (ACM DL) BibTeX
- Gill Barequet, Amy J. Briggs, Matthew Dickerson, Cristian Dima, Michael T. Goodrich:
Animating the Polygon-Offset Distance Function.
479-480
Electronic Edition (ACM DL) BibTeX
- Fausto Bernardini, Chandrajit L. Bajaj, Jindong Chen, Daniel Schikore:
A Triangulation-Based Object Reconstruction Method.
481-484
Electronic Edition (ACM DL) BibTeX
- Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack:
Approximating Weighted Shortest Paths on Polyhedral Surfaces.
485-486
Electronic Edition (ACM DL) BibTeX
- Subodh Kumar, Dinesh Manocha, William F. Garrett, Ming C. Lin:
Back-Face Computation of Polygon Clusters.
487-488
Electronic Edition (ACM DL) BibTeX
Copyright © Sat May 16 23:03:06 2009
by Michael Ley (ley@uni-trier.de)
