Volume 1,
1991/1992
- David Avis, Paul Erdös, János Pach:
Distinct Distances Determined By Subsets of a Point Set in Space.
1-11 BibTeX
- Mark de Berg:
On Rectilinear Link Distance.
13-34 BibTeX
- Mark H. Overmars, Micha Sharir:
Merging Visibility Maps.
35-49 BibTeX
- Raimund Seidel:
A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons.
51-64 BibTeX
- Pankaj K. Agarwal, Micha Sharir:
Off-line Dynamic Maintenance of the Width of a Planar Point Set.
65-78 BibTeX
- Mikhail J. Atallah, Danny Z. Chen:
Parallel Rectilinear Shortest Paths with Rectangular Obstacles.
79-113 BibTeX
- Thomas C. Shermer:
Computing Bushy and Thin Triangulations.
115-125 BibTeX
- Jürgen Bokowski, Jürgen Richter-Gebert, Werner Schindler:
On the Distribution of Order Types.
127-142 BibTeX
- David Eppstein:
The Farthest Point Delaunay Triangulation Minimizes Angles.
143-148 BibTeX
- Simeon C. Ntafos:
Watchman Routes Under Limited Visibility.
149-170 BibTeX
- David Rappaport:
A Convex Hull Algorithm for Discs, and Applications.
171-187 BibTeX
- Pankaj K. Agarwal, Jirí Matousek, Subhash Suri:
Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions.
189-201 BibTeX
- Susanne E. Hambrusch, Hung-Yi Tu:
A Framework for 1-D Compaction with Forbidden Region Avoidance.
203-226 BibTeX
- Remco C. Veltkamp:
The gamma-neighborhood Graph.
227-246 BibTeX
- Mark de Berg, Mark H. Overmars:
Hidden Surface Removal for C-oriented Polyhedra.
247-268 BibTeX
- Dan Halperin, Micha Sharir:
Improved Combinatorial Bounds and Efficient Techniques for Certain Motion Planning Problems with Three Degrees of Freedom.
269-303 BibTeX
- Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink:
Counting and Cutting Cycles of Lines and Rods in Space.
305-323 BibTeX
- Rolf Klein:
Walking an Unknown Street with Bounded Detour.
325-351 BibTeX
Copyright © Sat May 16 23:53:22 2009
by Michael Ley (ley@uni-trier.de)