Volume 5,
1995/1996
- Danièle Beauquier, Maurice Nivat, Eric Rémila, Mike Robson:
Tiling Figures of the Plane with Two Bars.
1-25
- Bernard Chazelle, Jirí Matousek:
Derandomizing an Output-sensitive Convex Hull Algorithm in Three Dimensions.
27-32
- Kathleen Romanik, Steven Salzberg:
Testing Orthogonal Shapes.
33-49
- Hazel Everett, Derek G. Corneil:
Negative Results on Characterizing Visibility Graphs.
51-63
- Peter C. Fishburn:
Convex Polygons with Few Intervertex Distances.
65-93
- Joseph S. B. Mitchell, Subhash Suri:
Separation and Approximation of Polyhedral Objects.
95-114
- Raimund Seidel:
The Upper Bound Theorem for Polytopes: an Easy Proof of Its Asymptotic Version.
115-116
- Marilyn G. Andrews, D. T. Lee:
Parallel Algorithms on Circular-arc Graphs.
117-141
- Ricardo A. Baeza-Yates, René Schott:
Parallel Searching in the Plane.
143-154
- Rex A. Dwyer:
The Expected Size of the Sphere-of-influence Graph.
155-164
- Anka Gajentaan, Mark H. Overmars:
On a Class of O(n2) Problems in Computational Geometry.
165-185
- Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir:
Computing Depth Orders for Fat Objects and Related Problems.
187-206
- Diane L. Souvaine, Chee-Keng Yap:
Combinatorial Complexity of Signed Discs.
207-223
- Kurt Swanson, D. T. Lee, Vanban L. Wu:
An Optimal Algorithm for Roundness Determination on Convex Polygons.
225-235
- Bernard Chazelle, Burton Rosenberg:
Simplex Range Reporting on a Pointer Machine.
237-247
- Mark de Berg:
Generalized Hidden Surface Removal.
249-276
- Matthew Dickerson, David Eppstein:
Algorithms for Proximity Problems in Higher Dimensions.
277-291
- Mikhail J. Atallah, Andreas Fabri:
On the Multisearching Problem for Hypercubes.
293-302
- Jean-Daniel Boissonnat, Katrin Dobrindt:
On-line Construction of the Upper Envelope of Triangles and Surface Patches in Three Dimensions.
303-320
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid:
Algorithms for Generalized Halfspace Range Searching and Other Intersection Searching Problems.
321-340
Copyright © Wed Dec 9 20:19:46 2009
by Michael Ley (ley@uni-trier.de)
