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