Proceedings of the Sixth Annual Symposium on Computational Geometry,
June 6-8,
1990,
Berkeley,
CA. ACM Press,
1990,
ISBN 0-89791-362-0
Session 1
Session 2
Session 3
Session 4
- Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Rephael Wenger:
Points and Triangles in the Plane and Halving Planes in Space.
112-115
Electronic Edition (ACM DL) BibTeX
- Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir:
Slimming Down by Adding: Selecting Heavily Covered Points.
116-127
Electronic Edition (ACM DL) BibTeX
- Danièle Beauquier, Maurice Nivat:
Tiling the Plane with One Tile.
128-138
Electronic Edition (ACM DL) BibTeX
- Jack Snoeyink:
A Trivial Knot Whose Spanning Disks Have Exponential Size.
139-147
Electronic Edition (ACM DL) BibTeX
Session 5
Session 6
- Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri:
On the Optimal Bisection of a Polygon (Extended Abstract).
198-202
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl:
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs.
203-210
Electronic Edition (ACM DL) BibTeX
- Raimund Seidel:
Linear Programming and Convex Hulls Made Easy.
211-215
Electronic Edition (ACM DL) BibTeX
- Rudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap:
On Simultaneous Inner and Outer Approximation of Shapes.
216-224
Electronic Edition (ACM DL) BibTeX
- Hiromi Aonuma, Hiroshi Imai, Keiko Imai, Takeshi Tokuyama:
Maximin Location of Convex Objects in a Polygon and Related Dynamic Voronoi Diagrams.
225-234
Electronic Edition (ACM DL) BibTeX
Session 7
Session 8
- John F. Canny, Ashutosh Rege, John H. Reif:
An Exact Algorithm for Kinodynamic Planning in the Plane.
271-280
Electronic Edition (ACM DL) BibTeX
- Helmut Alt, Rudolf Fleischer, Michael Kaufmann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig:
Approximate Motion Planning and the Complexity of the Boundary of the Union of Simple Geometric Figures.
281-289
Electronic Edition (ACM DL) BibTeX
- Bruce Randall Donald, Patrick G. Xavier:
Provably Good Approximation Algorithms for Optimal Kinodynamic Planning for Cartesian Robots and Open Chain Manipulators.
290-300
Electronic Edition (ACM DL) BibTeX
- D. T. Lee, T. H. Chen, Chung-Do Yang:
Shortest Rectilinear Paths among Weighted Obstacles.
301-310
Electronic Edition (ACM DL) BibTeX
- Timothy Law Snyder:
On Minimal Rectilinear Steiner Trees in All Dimensions.
311-320
Electronic Edition (ACM DL) BibTeX
Session 9
- Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri:
Selecting Distances in the Plane.
321-331
Electronic Edition (ACM DL) BibTeX
- Steven Skiena, Warren D. Smith, Paul Lemke:
Reconstructing Sets from Interpoint Distances (Extended Abstract).
332-339
Electronic Edition (ACM DL) BibTeX
- Daniel P. Huttenlocher, Klara Kedem:
Computing the Minimum Hausdorff Distance for Point Sets Under Translation.
340-349
Electronic Edition (ACM DL) BibTeX
- Elefterios A. Melissaratos, Diane L. Souvaine:
On Solving Geometric Optimization Problems Using Shortest Paths.
350-359
Electronic Edition (ACM DL) BibTeX
- Jindong Chen, Yijie Han:
Shortest Paths on a Polyhedron.
360-369
Electronic Edition (ACM DL) BibTeX
- A. Knight, J. May, Jeff McAffer, T. Nguyen, Jörg-Rüdiger Sack:
A Computational geometry Workbench.
370
Electronic Edition (ACM DL) BibTeX
Copyright © Sat May 16 23:03:05 2009
by Michael Ley (ley@uni-trier.de)