Volume 8,
1997
- Komei Fukuda, Thomas M. Liebling, François Margot:
Analysis of Backtrack Algorithms for Listing All Vertices and All Faces of a Convex Polyhedron.
1-12 BibTeX
- Jens Gravesen:
Adaptive Subdivision and the Length and Energy of Bézier Curves.
13-31 BibTeX
- Géza Tóth:
The Shortest Distance Among Points in General Position.
33-38 BibTeX
- Tamal K. Dey, Michael B. Dillencourt, Subir Kumar Ghosh, Jason M. Cahill:
Triangulating with High Connectivity.
39-56 BibTeX
- Edgar A. Ramos:
Intersection of Unit-balls and Diameter of a Point Set in 3.
57-65 BibTeX
- Matthew Dickerson, Robert L. (Scot) Drysdale III, Scott A. McElfresh, Emo Welzl:
Fast Greedy Triangulation Algorithms.
67-86 BibTeX
- Johann Hagauer, Günter Rote:
Three-clustering of Points in the Plane.
87-95 BibTeX
- Esther M. Arkin, Patrice Belleville, Joseph S. B. Mitchell, David M. Mount, Kathleen Romanik, Steven Salzberg, Diane L. Souvaine:
Testing Simple Polygons.
97-114 BibTeX
- Arne Andersson, Kurt Swanson:
On the Difficulty of Range Searching.
115-122 BibTeX
- Gautam Das, Michael T. Goodrich:
On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees.
123-137 BibTeX
- Boris Aronov, Micha Sharir:
The Common Exterior of Convex Polygons in the Plane.
139-149 BibTeX
- Neelima Gupta, Sandeep Sen:
Optimal, Output-sensitive Algorithms for Constructing Planar Hulls in Parallel.
151-166 BibTeX
- Gill Barequet, Matthew T. Dickerson, Petru Pau:
Translating a Convex Polygon to Contain a Maximum Number of Points.
167-179 BibTeX
- Binhai Zhu:
Computing the Shortest Watchtower of a Polyhedral Terrain in O(n Log N) Time.
181-193 BibTeX
- Sándor P. Fekete, Gerhard J. Woeginger:
Angle-Restricted Tours in the Plane.
195-218 BibTeX
- M. L. Mazón, Tomás Recio:
Voronoi Diagrams on Orbifolds.
219-230 BibTeX
- David Eppstein:
Faster Geometric K-point MST Approximation.
231-240 BibTeX
- Subir Kumar Ghosh, Sanjeev Saluja:
Optimal On-line Algorithms for Walking with Minimum Number of Turns in Unknown Streets.
241-266 BibTeX
- Tamal K. Dey, Nimish R. Shah:
On the Number of Simplicial Complexes in D.
267-277 BibTeX
- Ngoc-Minh Lê:
Randomized Incremental Construction of Simple Abstract Voronoi Diagrams in 3-space.
279-298 BibTeX
- Matthew J. Katz:
3-D Vertical Ray Shooting and 2-D Point Enclosure, Range Searching, and Arc Shooting Amidst Convex Fat Objects.
299-316 BibTeX
- Mark de Berg, Marko de Groot, Mark H. Overmars:
New Results on Binary Space Partitions in the Plane.
317-333 BibTeX
Copyright © Wed Jun 4 19:05:18 2008
by Michael Ley (ley@uni-trier.de)
