Proceedings of the Eleventh Annual Symposium on Computational Geometry,
June 5-12,
1995,
Vancouver,
B.C.,
Canada. ACM Press,
1995,
ISBN 0-89791-724-3
Regular Papers
- Peter Gritzmann, Alexander Hufnagel:
A Polynomial Time Algorithm for Minkowski Reconstruction.
1-9
Electronic Edition (ACM DL) BibTeX
- Timothy M. Chan:
Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems.
10-19
Electronic Edition (ACM DL) BibTeX
- David Avis, David Bremner:
How Good are Convex Hull Algorithms?
20-28
Electronic Edition (ACM DL) BibTeX
- Mark H. Overmars, Anil S. Rao, Otfried Schwarzkopf, Chantal Wentink:
Immobilizing Polygons against a Wall.
29-38
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Alon Efrat, Micha Sharir:
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.
39-50
Electronic Edition (ACM DL) BibTeX
- Elmar Schömer, Christian Thiel:
Efficient Collision Detection for Moving Polyhedra.
51-60
Electronic Edition (ACM DL) BibTeX
- Peter Su, Robert L. (Scot) Drysdale III:
A Comparison of Sequential Delaunay Triangulation Algorithms.
61-70
Electronic Edition (ACM DL) BibTeX
- Manuel Abellanas, Gregorio Hernández-Peñalver, Rolf Klein, Victor Neumann-Lara, Jorge Urrutia:
Voronoi Diagrams and Containment of Families of Convex Sets on the Plane.
71-78
Electronic Edition (ACM DL) BibTeX
- Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec:
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions.
79-88
Electronic Edition (ACM DL) BibTeX
- Helmut Alt, Otfried Schwarzkopf:
The Voronoi Diagram of Curved Objects.
89-97
Electronic Edition (ACM DL) BibTeX
- Herbert Edelsbrunner, Roman Waupotitsch:
A Combinatorial Approach to Cartograms.
98-108
Electronic Edition (ACM DL) BibTeX
- Frank Wagner, Alexander Wolff:
Map Labeling Heuristics: Provably Good and Practically Useful.
109-118
Electronic Edition (ACM DL) BibTeX
- Ulrich Finke, Klaus Hinrichs:
Overlaying Simply Connected Planar Subdivisions in Linear Time.
119-126
Electronic Edition (ACM DL) BibTeX
- Jeff Erickson:
New Lower Bounds for Hopcroft's Problem (Extended Abstract).
127-137
Electronic Edition (ACM DL) BibTeX
- Jirí Matousek:
A Helly-Type Theorem for Unions of Convex Sets.
138-146
Electronic Edition (ACM DL) BibTeX
- László Lovász, János Pach, Mario Szegedy:
On Conway's Thrackle Conjecture.
147-151
Electronic Edition (ACM DL) BibTeX
- Sergei Bespamyatnikh:
An Optimal Algorithm for Closest Pair Maintenance (Extended Abstract).
152-161
Electronic Edition (ACM DL) BibTeX
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta:
The Rectangle Enclosure and Point-Dominance Problems Revisited.
162-171
Electronic Edition (ACM DL) BibTeX
- Sunil Arya, David M. Mount:
Approximate Range Searching.
172-181
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir:
The Overlay of Lower Envelopes in Three Dimensions and Its Applications.
182-189
Electronic Edition (ACM DL) BibTeX
- Leonidas J. Guibas, David H. Marimont:
Rounding Arrangements Dynamically.
190-199
Electronic Edition (ACM DL) BibTeX
- Boaz Tagansky:
A New Technique for Analyzing Substructures in Arrangements.
200-210
Electronic Edition (ACM DL) BibTeX
- Ivan J. Balaban:
An Optimal Algorithm for Finding Segments Intersections.
211-219
Electronic Edition (ACM DL) BibTeX
- Oswin Aichholzer, Franz Aurenhammer, Michael Taschwer, Günter Rote:
Triangulations Intersect Nicely.
220-229
Electronic Edition (ACM DL) BibTeX
- Hisao Tamaki, Takeshi Tokuyama:
How to Cut Pseudo-Parabolas into Segments.
230-237
Electronic Edition (ACM DL) BibTeX
- Matthew Dickerson, Scott A. McElfresh, Mark H. Montague:
New Algorithms and Empirical Findings on Minimum Weight Triangulation Heuristics (Extended Abstract).
238-247
Electronic Edition (ACM DL) BibTeX
- Michel Pocchiola, Gert Vegter:
Computing the Visibility Graph via Pseudo-Triangulations.
248-257
Electronic Edition (ACM DL) BibTeX
- Christian Icking, Rolf Klein:
Searching for the Kernel of a Polygon - A Competitive Strategy.
258-266
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Boris Aronov, Subhash Suri:
Stabbing Triangulations by Lines in 3D.
267-276
Electronic Edition (ACM DL) BibTeX
- Ashutosh Rege:
A Complete and Practical Algorithm for Geometric Theorem Proving (Extended Abstract).
277-286
Electronic Edition (ACM DL) BibTeX
- Marco Pellegrini:
Monte Carlo Approximation of Form Factors with Error Bounded a Priori.
287-296
Electronic Edition (ACM DL) BibTeX
- Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal:
Strategies for Polyhedral Surface Decomposition: An Experimental Study.
297-305
Electronic Edition (ACM DL) BibTeX
- Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu:
An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract).
306-315
Electronic Edition (ACM DL) BibTeX
- Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad:
Visibility with Reflection.
316-325
Electronic Edition (ACM DL) BibTeX
- Pankaj K. Agarwal, Micha Sharir:
Efficient Randomized Algorithms for Some Geometric Optimization Problems.
326-335
Electronic Edition (ACM DL) BibTeX
- Sunil Arya, David M. Mount, Onuttom Narayan:
Accounting for Boundary Effects in Nearest Neighbor Searching.
336-344
Electronic Edition (ACM DL) BibTeX
- Martin E. Dyer:
A Parallel Algorithm for Linear Programming in Fixed Dimension.
345-349
Electronic Edition (ACM DL) BibTeX
- Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap:
Precision-Sensitive Euclidean Shortest Path in 3-Space (Extended Abstract).
350-359
Electronic Edition (ACM DL) BibTeX
- Cristian S. Mata, Joseph S. B. Mitchell:
Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract).
360-369
Electronic Edition (ACM DL) BibTeX
- Danny Z. Chen, Kevin S. Klenk, Hung-Yi Tu:
Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane.
370-379
Electronic Edition (ACM DL) BibTeX
- Joonsoo Choi, Chee-Keng Yap:
Rectilinear Geodesics in 3-Space (Extended Abstract).
380-389
Electronic Edition (ACM DL) BibTeX
Communications
- Vishwa Ranjan, Alain Fournier:
Union of Spheres (UoS) Model for Volumetric Data.
C2-C3
Electronic Edition (ACM DL) BibTeX
- Steven E. Benzley, Ted D. Blacker, Scott A. Mitchell, Peter Murdoch, Timothy J. Tautges:
Hexahedral Mesh Generation via the Dual.
C4-C5
Electronic Edition (ACM DL) BibTeX
- Michel F. Sanner, Arthur J. Olson, Jean-Claude Spehner:
Fast and Robust Computation of Molecular Surfaces.
C6-C7
Electronic Edition (ACM DL) BibTeX
- Shankar Krishnan, Atul Narkhede, Dinesh Manocha:
Representation and Computation of Boolean Combinations of Sculptured Models.
C8-C9
Electronic Edition (ACM DL) BibTeX
- Otfried Schwarzkopf:
The Extensible Drawing Editor Ipe.
C10-C11
Electronic Edition (ACM DL) BibTeX
- Nina Amenta, Stuart Levy, Tamara Munzner, Mark Phillips:
Geomview: A System for Geometric Visualization.
C12-C13
Electronic Edition (ACM DL) BibTeX
- Robert R. Lewis:
VideHoc: A Visualizer for Homogeneous Coordinates.
C14-C15
Electronic Edition (ACM DL) BibTeX
- Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluation of a New Method to Compute Signs of Determinants.
C16-C17
Electronic Edition (ACM DL) BibTeX
- Christoph Burnikel, Jochen Könemann, Kurt Mehlhorn, Stefan Näher, Stefan Schirra, Christian Uhrig:
Exact Geometric Computation in LEDA.
C18-C19
Electronic Edition (ACM DL) BibTeX
- Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel:
A Global Motion Planner for a Mobile Robot on a Terrain.
C20-C21
Electronic Edition (ACM DL) BibTeX
- Anil S. Rao, David J. Kriegman, Kenneth Y. Goldberg:
Complete Algorithms for Reorienting Polyhedral Parts Using a Pivoting Gripper.
C22-C23
Electronic Edition (ACM DL) BibTeX
- D. S. Andrews, Jack Snoeyink:
Geometry in GIS is not Combinatorial: Segment Intersection for Polygon Overlay.
C24-C25
Electronic Edition (ACM DL) BibTeX
- Mark de Berg, Katrin Dobrindt:
On Levels of Detail in Terrains.
C26-C27
Electronic Edition (ACM DL) BibTeX
- Dorothea Wagner, Karsten Weihe:
An Animated Library of Combinatorial VLSI-Routing Algorithms.
C28-C29
Electronic Edition (ACM DL) BibTeX
- Berto van de Kraats, Marc J. van Kreveld, Mark H. Overmars:
Printed Circuit Board Simplification: Simplifying Subdivisions in Practice.
C30-C31
Electronic Edition (ACM DL) BibTeX
- Michael H. Goldwasser:
An Implementation for Maintaining Arrangements of Polygons.
C32-C33
Electronic Edition (ACM DL) BibTeX
- Christian Schwarz, Jürgen Teich, Alek Vainshtein, Emo Welzl, Brian L. Evans:
Minimal Enclosing Parallelogram with Application.
C34-C35
Electronic Edition (ACM DL) BibTeX
- Stéphane Rivière:
Topologically Sweeping the Visibility Complex of Polygonal Scenes.
C36-C37
Electronic Edition (ACM DL) BibTeX
Video Review
Copyright © Sat May 16 23:03:05 2009
by Michael Ley (ley@uni-trier.de)
