Proceedings of the Ninth Annual Symposium on Computational Geometry,
May 19-21,
1993,
San Diego,
CA,
USA. ACM Press,
1993
- Mark de Berg:
Generalized Hidden Surface Removal.
1-10
- Dan Halperin, Micha Sharir:
New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.
11-18
- Marco Pellegrini:
On Lines Missing Polyhedral Sets in 3-Space.
19-28
- Dan Halperin, Chee-Keng Yap:
Combinatorial Complexity of Translating a Box in Polyhedral 3-Space.
29-37
- Hazel Everett, Jean-Marc Robert, Marc J. van Kreveld:
An Optimal Algorithm for the (<= k)-Levels, with Applications to Separation and Transversal Problems.
38-46
- David P. Dobkin, David Eppstein:
Computing the Discrepancy.
47-52
- Gautam Das, Paul J. Heffernan, Giri Narasimhan:
Optimally Sparse Spanners in 3-Dimensional Euclidean Space.
53-62
- Nina Amenta:
Helly Theorems and Generalized Linear Programming.
63-72
- Michael T. Goodrich:
Geometric Partitioning Made Easier, Even in Parallel.
73-82
- Shreesh Jadhav, Asish Mukhopadhyay:
Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.
83-90
- Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng:
Approximating Center Points with Iterated Radon Points.
91-98
- David Eppstein, Gary L. Miller, Shang-Hua Teng:
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications.
99-108
- A. Corbalan, M. L. Mazón, Tomás Recio, Francisco Santos:
On the Topological Shape of Planar Voronoi Diagrams.
109-115
- Christian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma:
Convex Distance Functions in 3-Space are Different.
116-123
- Rolf Klein, Andrzej Lingas:
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon.
124-132
- David G. Kirkpatrick, Jack Snoeyink:
Tentative Prune-and-Search for Computing Voronoi Vertices.
133-142
- Yui-Bin Chen, Doug Ierardi:
Optimal Motion Planning for a Rod in the Plane Subject to Velocity Constraints.
143-152
- Zhenyu Li, Victor Milenkovic:
A Compaction Algorithm for Non-Convex Polygons and Its Application.
153-162
- Steven Fortune, Christopher J. Van Wyk:
Efficient Exact Arithmetic for Computational Geometry.
163-172
- Sándor P. Fekete, William R. Pulleyblank:
Area Optimization of Simple Polygons.
173-182
- Marshall W. Bern, David Eppstein:
Worst-Case Bounds for Subadditive Geometric Graphs.
183-188
- Alok Aggarwal, Baruch Schieber, Takeshi Tokuyama:
Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications.
189-197
- Matthew J. Katz, Micha Sharir:
An Expander-Based Approach to Geometric Optimization.
198-207
- Thomas Dubé:
Dominance Range-Query: The One-Reporting Case.
208-217
- Herbert Edelsbrunner:
The Union of Balls and Its Dual Shape.
218-231
- Cecil Jose A. Delfinado, Herbert Edelsbrunner:
An Incremental Algorithm for Betti Numbers of Simplicial Complexes.
232-239
- Ketan Mulmuley:
Dehn-Sommerville Relations, Upper Bound Theorem, and Levels in Arrangements.
240-246
- Jack Snoeyink, Jorge Stolfi:
Objects That Cannot be Taken Apart with Two Hands.
247-256
- Noga Alon, Sridhar Rajagopalan, Subhash Suri:
Long Non-Crossing Configurations in the Plane.
257-263
- János Pach, Jenö Töröcsik:
Some Geometric Applications of Dilworth's Theorem.
264-269
- Tamal K. Dey, Herbert Edelsbrunner:
Counting Triangle Crossings and Halving Planes.
270-273
- L. Paul Chew:
Guaranteed-Quality Mesh Generation for Curved Surfaces.
274-280
- Marshall W. Bern:
Compatible Tetrahedralizations.
281-288
- Nancy M. Amato, Franco P. Preparata:
An NC Parallel 3D Convex Hull Algorithm.
289-297
- Frank K. H. A. Dehne, Andreas Fabri, Andrew Rau-Chaplin:
Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers.
298-307
- Joseph S. B. Mitchell:
Shortest Paths Among Obstacles in the Plane.
308-317
- Michael T. Goodrich, Roberto Tamassia:
Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations.
318-327
- Michel Pocchiola, Gert Vegter:
The Visibility Complex.
328-337
- Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri:
Can Visibility Graphs be Represented Compactly?
338-347
- Paul J. Heffernan:
An Optimal Algorithm for the Two-Guard Problem.
348-358
- Ashim Garg, Michael T. Goodrich, Roberto Tamassia:
Area-Efficient Upward Tree Drawings.
359-368
- Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena:
Decision Trees for Geometric Models.
369-378
- Y. B. Karasik, Micha Sharir:
The Power of Geometric Duality and Minkowski Sums in Optical Computational Geometry.
379-388
- Seth J. Teller:
Visualizing Fortune's Sweepline Algorithm for Planar Voronoi Diagrams.
393
- David P. Dobkin, Ayellet Tal:
Building and Using Polyhedral Hierarchies.
394
- Stefan Schirra:
Moving a Disc Between Polygons.
395-396
- John Hershberger:
Compliant Motion in a Simple Polygon.
397-398
- Estarose Wolfson, Micha Sharir:
Implementation of a Motion Planning System in Three Dimensions.
399-400
- Pedro Jussieu de Rezende, Welson R. Jacometti:
Animation of Geometric Algorithms Using GeoLab.
401-402
- Michael Murphy, Steven Skiena:
Ranger: A Tool for Nearest Neighbor Search in High Dimensions.
403-404
- Jack Snoeyink:
Video: Objects that Cannot be Taken Apart with Two Hands.
405
Last update Tue May 22 04:49:27 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page