8. Symposium on Computational Geometry 1992: Berlin, Germany

Session 1

• Jirí Matousek, Micha Sharir, Emo Welzl:
  A Subexponential Bound for Linear Programming. 1-8
  Electronic Edition (ACM DL) BibTeX
• Martin E. Dyer:
  A Class of Convex Programs with Applications to Computational Geometry. 9-15
  Electronic Edition (ACM DL) BibTeX
• Jirí Matousek, Otfried Schwarzkopf:
  Linear Optimization Queries. 16-25
  Electronic Edition (ACM DL) BibTeX
• Günter Rote:
  Degenerate Convex Hulls in High Dimensions without Extra Storage. 26-32
  Electronic Edition (ACM DL) BibTeX

Session 2

• John Hershberger:
  Optimal Parallel Algorithms for Triangulated Simple Polygons. 33-42
  Electronic Edition (ACM DL) BibTeX
• Herbert Edelsbrunner, Nimish R. Shah:
  Incremental Topological Flipping Works for Regular Triangulations. 43-52
  Electronic Edition (ACM DL) BibTeX
• Herbert Edelsbrunner, Tiow Seng Tan:
  An Upper Bound for Conforming Delaunay Triangulations. 53-62
  Electronic Edition (ACM DL) BibTeX
• Danny Z. Chen:
  An Optimal Parallel Algorithm for Detecting Weak Visibility of a Simple Polygon. 63-72
  Electronic Edition (ACM DL) BibTeX

Session 3

• Azriel Rosenfeld: Digital Geometry (Abstract). 73 BibTeX
• Ioannis Z. Emiris, John F. Canny:
  An Efficient Approach to Removing Geometric Degeneracies. 74-82
  Electronic Edition (ACM DL) BibTeX
• Steven Fortune:
  Numerical Stability of Algorithms for 2D Delaunay Triangulations. 83-92
  Electronic Edition (ACM DL) BibTeX

Session 4

• Paul J. Heffernan, Stefan Schirra:
  Approximate Decision Algorithms for Point Set Congruence. 93-101
  Electronic Edition (ACM DL) BibTeX
• Helmut Alt, Michael Godau:
  Measuring the Resemblance of Polygonal Curves. 102-109
  Electronic Edition (ACM DL) BibTeX
• Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg:
  On Dynamic Voronoi Diagrams and the Minimum Hausdorff Distance for Point Sets Under Euclidean Motion in the Plane. 110-119
  Electronic Edition (ACM DL) BibTeX

Session 5

• Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir:
  Diameter, Width, Closest Line Pair, and Parametric Searching. 120-129
  Electronic Edition (ACM DL) BibTeX
• Marco Pellegrini:
  Incidence and Nearest-Neighbor Problems for Lines in 3-Space. 130-137
  Electronic Edition (ACM DL) BibTeX
• Mark de Berg, Mark H. Overmars, Otfried Schwarzkopf:
  Computing and Verifying Depth Orders. 138-145
  Electronic Edition (ACM DL) BibTeX
• Boris Aronov, Micha Sharir:
  Castles in the Air Revisited. 146-156
  Electronic Edition (ACM DL) BibTeX

Session 6

• Noga Alon, Daniel J. Kleitman:
  Piercing Convex Sets. 157-160
  Electronic Edition (ACM DL) BibTeX
• Alexander I. Barvinok:
  Computing the Volume, Counting Integral Points, and Exponential Sums. 161-170
  Electronic Edition (ACM DL) BibTeX
• Jacob E. Goodman, Richard Pollack, Rephael Wenger, Tudor Zamfirescu:
  There is a Universal Topological Plane. 171-176
  Electronic Edition (ACM DL) BibTeX
• Michael B. Dillencourt, Warren D. Smith:
  A Linear-Time Algorithm for Testing the Inscribability of Trivalent Polyhedra. 177-185
  Electronic Edition (ACM DL) BibTeX

Session 7

• Jeffrey S. Salowe:
  On Euclidean Spanner Graphs with Small Degree. 186-191
  Electronic Edition (ACM DL) BibTeX
• Barun Chandra, Gautam Das, Giri Narasimhan, José Soares:
  New Sparseness Results on Graph Spanners. 192-201
  Electronic Edition (ACM DL) BibTeX

Session 8

• Elefterios A. Melissaratos, Diane L. Souvaine:
  Coping with Inconsistencies: A New Approach to Produce Quality Triangulations of Polygonal Domains with Holes. 202-211
  Electronic Edition (ACM DL) BibTeX
• Scott A. Mitchell, Stephen A. Vavasis:
  Quality Mesh Generation in Three Dimensions. 212-221
  Electronic Edition (ACM DL) BibTeX
• Marshall W. Bern, David P. Dobkin, David Eppstein:
  Triangulating Polygons without Large Angles. 222-231
  Electronic Edition (ACM DL) BibTeX

Session 9

• Y. B. Karasik, Micha Sharir:
  Optical Computational Geometry. 232-241
  Electronic Edition (ACM DL) BibTeX
• Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
  Stable Placements for Spider Robots. 242-250
  Electronic Edition (ACM DL) BibTeX
• John F. Canny, Bruce Randall Donald, Eugene K. Ressler:
  A Rational Rotation Method for Robust Geometric Algorithms. 251-260
  Electronic Edition (ACM DL) BibTeX
• Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis, Paola Bertolazzi:
  A Framework for Dynamic Graph Drawing. 261-270
  Electronic Edition (ACM DL) BibTeX

Session 10

• Hervé Brönnimann, Bernard Chazelle:
  How Hard is Halfspace Range Searching? 271-275
  Electronic Edition (ACM DL) BibTeX
• Jirí Matousek:
  Range Searching with Efficient Hierarchical Cuttings. 276-285
  Electronic Edition (ACM DL) BibTeX
• Otfried Schwarzkopf:
  Ray Shooting in Convex Polytopes. 286-295
  Electronic Edition (ACM DL) BibTeX
• Valeriu Soltan, Alexei Gorpinevich:
  Minimum Dissection of Rectilinear Polygon with Arbitrary Holes into Rectangles. 296-302
  Electronic Edition (ACM DL) BibTeX

Session 11

• David M. Mount:
  Intersection Detection and Separators for Simple Polygons. 303-311
  Electronic Edition (ACM DL) BibTeX
• Rolf Klein, Andrzej Lingas:
  Manhattonian Proximity in a Simple Polygon. 312-319
  Electronic Edition (ACM DL) BibTeX
• Naoki Katoh, Kazuo Iwano:
  Finding k Farthest Pairs and k Closest/Farthest Bichromatic Pairs for Points in the Plane. 320-329
  Electronic Edition (ACM DL) BibTeX
• Christian Schwarz, Michiel H. M. Smid, Jack Snoeyink:
  An Optimal Algorithm for the On-Line Closest-Pair Problem. 330-336
  Electronic Edition (ACM DL) BibTeX

Session 12

• Noga Alon, Yossi Azar:
  On-Line Steiner Trees in the Euclidean Plane. 337-343
  Electronic Edition (ACM DL) BibTeX
• Timothy Law Snyder, J. Michael Steele:
  A Priori Inequalities for the Euclidean Traveling Salesman. 344-349
  Electronic Edition (ACM DL) BibTeX
• Franz Aurenhammer, Friedrich Hoffman, Boris Aronov:
  Minkowski-Type Theorems and Least-Squares Partitioning. 350-357
  Electronic Edition (ACM DL) BibTeX
• Haijo Schipper:
  Determining Contractibility of Curves. 358-367
  Electronic Edition (ACM DL) BibTeX