Volume 6,
1996
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid:
Algorithms for Generalized Halfspace Range Searching and Other Intersection Searching Problems.
1-19 BibTeX
- Ervin Györi, Frank Hoffmann, Klaus Kriegel, Thomas C. Shermer:
Generalized Guarding and Partitioning for Rectilinear Polygons.
21-44 BibTeX
- David Eppstein:
Average Case Analysis of Dynamic Geometric Optimization.
45-68 BibTeX
- Mark de Berg:
Computing Half-plane and Strip Discrepancy of Planar Point Sets.
69-83 BibTeX
- Ömer Egecioglu, Teofilo F. Gonzalez:
A Computationally Intractable Problem on Simplicial Complexes.
85-98 BibTeX
- David G. Kirkpatrick, Stephen K. Wismath:
Determining Bar-representability for Ordered Weighted Graphs.
99-122 BibTeX
- Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec:
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension D.
123-130 BibTeX
- Mark de Berg, Marc J. van Kreveld, Otfried Schwarzkopf, Jack Snoeyink:
Point Location in Zones of K-flats in Arrangements.
131-143 BibTeX
- Anil S. Rao, Kenneth Y. Goldberg:
Computing Grasp Functions.
145-168 BibTeX
- Bengt J. Nilsson, Sven Schuierer:
An Optimal Algorithm for the Rectilinear Link Center of a Rectilinear Polygon.
169-194 BibTeX
- Peter Braß:
Erds Distance Problems in Normed Spaces.
195-214 BibTeX
- Leonidas J. Guibas, Mark H. Overmars, Jean-Marc Robert:
The Exact Fitting Problem in Higher Dimensions.
215-230 BibTeX
- Tetsuo Asano, Naoki Katoh:
Variants for the Hough Transform for Line Detection.
231-252 BibTeX
- Jirí Matousek, Otfried Schwarzkopf:
A Deterministic Algorithm for the Three-dimensional Diameter Problem.
253-262 BibTeX
- Leonidas Palios:
Optimal Tetrahedralization of the 3D-region "between" a Convex Polyhedron and a Convex Polygon.
263-276 BibTeX
- Zhu Chong, Gopalakrishnan Sundaram, Jack Snoeyink, Joseph S. B. Mitchell:
Generating Random Polygons with Given Vertices.
277-290 BibTeX
- Prosenjit Bose, David Bremner, Godfried T. Toussaint:
All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers.
291-302 BibTeX
- Michel Pocchiola, Gert Vegter:
Minimal Tangent Visibility Graphs.
303-314 BibTeX
- Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra:
Queries on Voronoi Diagrams of Moving Points.
315-327 BibTeX
- Jules Vleugels, Vincenzo Ferrucci, Mark H. Overmars, Anil S. Rao:
Hunting Voronoi Vertices.
329-354 BibTeX
- Ferran Hurtado, Marc Noy:
Triangulations, Visibility Graph and Reflex Vertices of a Simple Polygon.
355-369 BibTeX
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid:
Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects.
371-391 BibTeX
- Vasilis Capoyleas:
On the Area of the Intersection of Disks in the Plane.
393-396 BibTeX
- Nectarios Kitsios, Athanasios K. Tsakalidis:
Space Reduction and an Extension for a Hidden Line Elimination Algorithm.
397-404 BibTeX
Copyright © Sat May 16 23:53:22 2009
by Michael Ley (ley@uni-trier.de)
