International Journal of Computational Geometry and Applications, Volume 1

Volume 1, Number 1, 1991

• Leonidas J. Guibas, John Hershberger, Jack Snoeyink: Compact interval trees: a data structure for convex hulls. 1-22 BibTeX
• Jyh-Jong Fu, Richard C. T. Lee: Voronoi diagrams of moving points in the plane. 23-32 BibTeX
• Bernard Chazelle, Burton Rosenberg: The complexity of computing partial sums off-line. 33-45 BibTeX
• Christoph M. Hoffmann, Pamela J. Vermeer: Eliminating extraneous solutions in curve and surface operations. 47-66 BibTeX
• Gershon Elber, Elaine Cohen: Error bounded variable distance offset operator for free form curves and surfaces. 67-78 BibTeX
• Marshall W. Bern, David Eppstein, F. Frances Yao: The expected extremes in a Delaunay triangulation. 79-91 BibTeX
• Joseph O'Rourke: Computational geometry column 11. 93-98 BibTeX

Volume 1, Number 2, 1991

• Jeffrey S. Salowe: Constructing multidimensional spanner graphs. 99-107 BibTeX
• D. T. Lee, C. D. Yang, T. H. Chen: Shortest rectilinear paths among weighted obstacles. 109-124 BibTeX
• Xiao-Shan Gao, Shang-Ching Chou: On the normal parametrization of curves and surfaces. 125-136 BibTeX
• W. T. Liou, Chuan Yi Tang, Richard C. T. Lee: Covering convex rectilinear polygons in linear time. 137-185 BibTeX
• Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata: Computing the union of 3-colored triangles. 187-196 BibTeX
• Joseph O'Rourke: Computational geometry column 12. 197-200 BibTeX

Volume 1, Number 3, 1991

• S. R. Ala: Design methodology of boundary data structures. 207-226 BibTeX
• Ari Rappoport: The extended convex difference tree (ECDT) representation for {$N$}-dimensional polyhedra. 227-241 BibTeX
• George Vanecek Jr.: Brep-index: a multidimensional space partitioning tree. 243-261 BibTeX
• Alvar Vinacua, Isabel Navazo, Pere Brunet: Octree detection of closed compartments. 263-280 BibTeX
• Xin Dong, Michael J. Wozny: A method for generating volumetric features from surface features. 281-297 BibTeX
• Nickolas S. Sapidis, Renato Perucchio: Domain Delaunay tetrahedrization of solid models. 299-325 BibTeX
• John A. Goldak, Xinhua Yu, A. Knight, Lingxian Dong: Constructing discrete medial axis of 3-D objects. 327-339 BibTeX
• Joseph O'Rourke: Computational geometry column 13. 341-343 BibTeX
• Christoph M. Hoffmann, Pamela J. Vermeer: Erratum - Eliminating extraneous solutions in curve and surface operations. 345 BibTeX

Volume 1, Number 4, 1991

• John L. Ellis, Gershon Kedem, T. C. Lyerly, D. G. Thielman, R. J. Marisa, Jai Menon, Herbert B. Voelcker: The ray casting engine and ray representations: a technical summary. 347-380 BibTeX
• Chandrasekhar Narayanaswami, Wm. Randolph Franklin: Determination of mass properties of polygonal CSG objects in parallel. 381-403 BibTeX
• Wolfgang Sohrt, Beat Brüderlin: Interaction with constraints in 3D modeling. 405-425 BibTeX
• Paul Borrel, Dominique Bechmann: Deformation of n-dimensional objects. 427-453 BibTeX
• Kenneth I. Joy: Utilizing parametric hyperpatch methods for modeling and display of free-form solids. 455-471 BibTeX
• Michael E. Hohmeyer: A surface intersection algorithm based on loop detection. 473-490 BibTeX
• Dinesh Manocha, John F. Canny: A new approach for surface intersection. 491-516 BibTeX
• Joseph O'Rourke: Computational geometry column 14. 517-522 BibTeX