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

last updated on Sat May 18 05:55:02 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page