International Journal of Computational Geometry and Applications, Volume 7

Volume 7, Number 1/2, February/April 1997

Selected Papers from the Army Research Office and MSI Stony Brook Workshop on Computational Geometry

Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena: Guest Editors' Foreword. 1- BibTeX
Scott A. Mitchell: Finding a Covering Triangulation Whose Maximum Angle is Provably Small. 5-20 BibTeX
Vadim Shapiro: Maintenance of Geometric Representations through Space Decompositions. 21-56 BibTeX
Klara Kedem, Daniel Cohen-Or: Efficient Bitmap Resemblance Under Translations. 57-84 BibTeX
Y. Ansel Teng, David M. Mount, Enrico Puppo, Larry S. Davis: Parallelizing and Algorithm for Visibility on Polyhedral Terrain. 75-84 BibTeX
Yi-Jen Chiang, Roberto Tamassia: Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle. 85-121 BibTeX
Ming C. Lin, Dinesh Manocha: Efficient Contact Determination in Dynamic Environments. 123-151 BibTeX
Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. 153-163 BibTeX
Joseph O'Rourke: Computational Geometry Column 30. 165-166 BibTeX

Tamal K. Dey: Optimal Algorithms to Detect Null-Homologous Cycles on 2-Manifolds. 167-174 BibTeX
Mark de Berg, Dan Halperin, Mark H. Overmars, Marc J. van Kreveld: Sparse Arrangements and the Number of Views of Polyhedral Scenes. 175-195 BibTeX
Goos Kant: A More Compact Visibility Representation. 197-210 BibTeX
Marek Chrobak, Goos Kant: Convex Grid Drawings of 3-Connected Planar Graphs. 211-223 BibTeX
Susan Hert, Vladimir J. Lumelsky: Planar Curve Routing for Tethered-Robot Motion Planning. 225-252 BibTeX
Binhai Zhu: Approximating Convex Polyhedra with Axis-Parallel Boxes. 253-267 BibTeX

Steven Fortune: Editor's Foreword. 269- BibTeX
Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap: Approximate Euclidean Shortest Paths in 3-Space. 271-295 BibTeX
Gautam Das, Giri Narasimhan: A Fast Algorithm for Constructing Sparse Euclidean Spanners. 297-315 BibTeX
Joseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. 317-347 BibTeX
Oswin Aichholzer, Helmut Alt, Günter Rote: Matching Shapes with a Reference Point. 349-363 BibTeX
Herbert Edelsbrunner, Nimish R. Shah: Triangulating Topological Spaces. 365-378 BibTeX
Joseph O'Rourke: Computational Geometry Column 31. 379-382 BibTeX
Vadim Shapiro: Errata: Maintenance of Geometric Representations Through Space Decompositions. 383- BibTeX

Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki: Shortest Non-Crossing Rectilinear Paths in Plane Regions. 419-436 BibTeX
Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta: The Rectangle Enclosure and Point-Dominance Problems Revisited. 437-455 BibTeX
Joseph L. Ganley, James P. Cohoon: Improved Computation of Optimal Rectilinear Steiner Minimal Trees. 457-472 BibTeX
J. Mark Keil: Covering Orthogonal Polygons with Non-Piercing Rectangles. 473-484 BibTeX
David Eppstein: Faster Circle Packing with Application to Non-Obtuse Triangulation. 485-492 BibTeX
Muhammad H. Alsuwaiyel: Two Algorithms for the Sum of Diameters Problem and a Related Problem. 493-508 BibTeX
Joseph O'Rourke: Computational Geometry Column 32. 509-513 BibTeX

Leizhen Cai, J. Mark Keil: Computing Visibility Information in an Inaccurate Simple Polygon. 515-538 BibTeX
Vitit Kantabutra: Reaching a Point with an Unanchored Robot Arm in a Square. 539-550 BibTeX
Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert: Separating Translates in the Plane: Combinatorial Bounds and an Algorithm. 551-562 BibTeX
Frank Follert, Elmar Schömer, Jürgen Sellen, Michiel H. M. Smid, Christian Thiel: Computing a Largest Empty Anchored Cylinder, and Related Problems. 563-580 BibTeX
D. T. Lee, C. D. Yang, C. K. Wong: Finding Rectilinear Paths Among Obstacles in a Two-Layer Interconnection Model. 581-598 BibTeX
Wenping Wang, Barry Joe, Ronald N. Goldman: Rational Quadratic Parameterizations of Quadrics. 599- BibTeX