default search action
Computational Geometry, Volume 5
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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.