Computational Geometry, Volume 19

Volume 19, Number 1, June 2001

• David M. Mount, Nathan S. Netanyahu: Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses. 1-33
• Cao An Wang, Boting Yang: A lower bound for beta-skeleton belonging to minimum weight triangulations. 35-46
• Maurizio Patrignani: On the complexity of orthogonal compaction. 47-67
• Adrian Dumitrescu, Rick Kaye: Matching colored points in the plane: Some new results. 69-85

Volume 19, Number 2-3, July 2001

• Marshall W. Bern: Combinatorial Curves and Surfaces - Editorial. 87-88
• Tamal K. Dey, Rephael Wenger: Reconstructing curves with sharp corners. 89-99
• Sylvain Petitjean, Edmond Boyer: Regular and non-regular point sets: Properties and reconstruction. 101-126
• Nina Amenta, Sunghee Choi, Ravi Krishna Kolluri: The power crust, unions of balls, and the medial axis transform. 127-153
• Jean-Daniel Boissonnat, Frédéric Cazals: Natural neighbor coordinates of points on a surface. 155-173
• Dominique Attali, Jacques-Olivier Lachaud: Delaunay conforming iso-surface, skeleton extraction and noise removal. 175-189
• Ho-Lun Cheng, Herbert Edelsbrunner, Ping Fu: Shape space from deformation. 191-204
• Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-Po Lam: Design and analysis of planar shape deformation. 205-218