International Journal of Computational Geometry and Applications, Volume 8

Volume 8, Number 1, February 1998

Michael T. Goodrich: An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction. 1-24
James Abello, Vladimir Estivill-Castro, Thomas C. Shermer, Jorge Urrutia: Illumination of Orthogonal Polygons with Orthogonal Floodlights. 25-38
Frank Nielsen, Mariette Yvinec: Output-Sensitive Convex Hull Algorithms of Planar Convex Objects. 39-66
Per-Olof Fjällström, Jan Petersson, Larsgunnar Nilsson, Zhi-Hua Zhong: Evaluation of Range Searching Methods for Contact Searching in Mechanical Engineering. 67-84
L. H. Tseng, Paul J. Heffernan, D. T. Lee: Two-Guard Walkability of Simple Polygons. 85-116

Selected Papers from the Workshop on Computational Geometry Software, Geometry Center, University of Minnesota, USA

Nina Amenta, Steven Fortune: Guest Editors' Foreword. 117-
D. T. Lee, Chin-Fang Shen, Dennis S. Sheu: Geosheet: A Distributed Visualization Tool for Geometric Algorithms. 119-156
Leonidas J. Guibas, David H. Marimont: Rounding Arrangements Dynamically. 157-176
Leonidas J. Guibas, Dan Halperin, Hirohisa Hirukawa, Jean-Claude Latombe, Randall H. Wilson: Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes. 179-200
Jules Vleugels, Mark H. Overmars: Approximating Voronoi Diagrams of Convex Sites in any Dimension. 201-222
Ioannis Z. Emiris: A Complete Implementation for Computing General Dimensional Convex Hulls. 223-
Ernst P. Mücke: A Robust Implementation for Three-Dimensional Delaunay Triangulations. 255-276

Danny Z. Chen: Determining Weak Visibility of a Polygon from an Edge in Parallel. 277-304
Wei Chen, Koichi Wada, Kimio Kawaguchi, Danny Z. Chen: Finding the Convex Hull of Discs in Parallel. 305-320
Olivier Devillers, Mordecai J. Golin: Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. 321-342
Esther M. Arkin, Henk Meijer, Joseph S. B. Mitchell, David Rappaport, Steven Skiena: Decision trees for geometric models. 343-364
Gerhard Albers, Leonidas J. Guibas, Joseph S. B. Mitchell, Thomas Roos: Voronoi Diagrams of Moving Points. 365-380
Joseph O'Rourke: Computational geometry column 33. 381-384

Applied Computational Geometry - Part I

Ming C. Lin, Dinesh Manocha: Guest Editors' Foreword. 385-
Mu Hong, Thomas W. Sederberg, Kris Klimaszewski, Kazufumi Kaneda: Triangulation of Branching Contours Using Area Minimization. 389-406
Sylvain Petitjean: A Computational Geometric Approach to Visual Hulls. 407-436
Susan Hert, Vladimir J. Lumelsky: Polygon Area Decomposition for Multiple-Robot Workspace Division. 437-466
Mark de Berg, Henk Meijer, Mark H. Overmars, Gordon T. Wilfong: Computing the Angularity Tolerance. 467-

Applied Computational Geometry - Part II

Toni Jabbour, Christian Mascle, Roland Maranzana: A Database for the Representation of Assembly Features in Mechanical Products. 483-509
Mark T. Ensz, Duane W. Storti, Mark A. Ganter: Implicit Methods for Geometry Creation. 509-536
Jai Menon, Baining Guo: Free-Form Modeling in Bilateral Brep and CSG Representation Schemes. 537-576
Guy Evans, Alan E. Middleditch, Nick Miles: Stable Computation of the 2D Medial Axis Transform. 577-598
Rida T. Farouki, Rajesh Ramamurthy: Specified-Precision Computation of Curve/Curve Bisectors. 599-619
Gill Barequet: DCEL: A Polyhedral Database and Programming Environment. 619-636
Pankaj K. Agarwal, Joseph O'Rourke: Computational Geometry Column 34. 637-