Volume 2,
1992/1993
- Pankaj K. Agarwal, Jirí Matousek:
Relative Neighborhood Graphs in Three Dimensions.
1-14 BibTeX
- Andranik Mirzaian:
Hamiltonian Triangulations and Circumscribing Polygons of Disjoint Line Segments.
15-30 BibTeX
- Peter W. Shor, Christopher J. Van Wyk:
Detecting and Decomposing Self-overlapping Curves.
31-50 BibTeX
- Masatsugu Urabe, Mamoru Watanabe:
On a Counterexample to a Conjecture of Mirzaian.
51-53 BibTeX
- Olivier Devillers, Stefan Meiser, Monique Teillaud:
Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time Per Operation.
55-80 BibTeX
- Peter C. Fishburn, James A. Reeds:
Unit Distances Between Vertices of a Convex Polygon.
81-91 BibTeX
- John Hershberger:
Upper Envelope Onion Peeling.
93-110 BibTeX
- John Hershberger:
Minimizing the Sum of Diameters Efficiently.
111-118 BibTeX
- Mark de Berg:
Dynamic Output-sensitive Hidden Surface Removal for C-oriented Polyhedra.
119-140 BibTeX
- Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin:
Parallel Fractional Cascading on Hypercube Multiprocessors.
141-167 BibTeX
- Jirí Matousek:
Reporting Points in Halfspaces.
169-186 BibTeX
- Pierluigi Crescenzi, Giuseppe Di Battista, Adolfo Piperno:
A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees.
187-200 BibTeX
- Michael E. Hohmeyer, Seth J. Teller:
Stabbing Isothetic Boxes and Rectangles in O(n Log N) Time.
201-207 BibTeX
- Eugene Joseph, Steven Skiena:
Model-based Probing Strategies for Convex Polygons.
209-221 BibTeX
- Matthew J. Katz, Mark H. Overmars, Micha Sharir:
Efficient Hidden Surface Removal for Objects with Small Union Size.
223-234 BibTeX
- Sergey V. Avgustinovich, Sergey Vasil'evich Sevast'janov:
Vector Summation within Minimal Angle.
235-239 BibTeX
- David Avis, Viatcheslav P. Grishukhin:
A Bound on the K-gonality of Facets of the Hypermetric Cone and Related Complexity Problems.
241-254 BibTeX
- Patrice Belleville, Thomas C. Shermer:
Probing Polygons Minimally Is Hard.
255-265 BibTeX
- Michael T. Goodrich:
Constructing the Convex Hull of a Partially Sorted Set of Points.
267-278 BibTeX
- Jirí Matousek:
On Vertical Ray Shooting in Arrangements.
279-285 BibTeX
- Peter W. Sauer:
On the Recognition of Digital Circles in Linear Time.
287-302 BibTeX
- Vangelis Bistiolas, Dimitris Sofotassios, Athanasios K. Tsakalidis:
Computing Rectangle Enclosures.
303-308 BibTeX
- Laxmi Gewali, Simeon C. Ntafos:
Covering Grids and Orthogonal Polygons with Periscope Guards.
309-334 BibTeX
- Mordecai J. Golin:
How Many Maxima Can There Be?
335-353 BibTeX
Copyright © Sat May 16 23:53:22 2009
by Michael Ley (ley@uni-trier.de)