05267998

j

05267998 Mehlhorn, Kurt (ed.) Special issue: 10th ACM Symposium on Computational Geometry. Selected papers from the Symposium held in Stony Brook, New York, USA, June 6--8, 1994. Discrete Comput. Geom. 14, No. 4, 363-479 (1995). 1995 Springer-Verlag, New York, NY EN Zbl 0810.00027 Zbl 0858.00035

doi:10.1007/BF02570712

The preceding conference (9, 1993) has been reviewed (see Zbl 0810.00027, Zbl 0858.00035). Contents: J. Matou\v sek, On geometric optimization with few violated constraints (365--384); D. Halperin and M. Sharir, Almost tight upper bounds for the single cell and zone problems in three dimensions (385--410); M. Bern, S. Mitchell and J. Ruppert, Linear-size nonobtuse triangulation of polygons (411--428); B. Chazelle and N. Shouraboura, Bounds on the size of tetrahedralizations (429--444); M. T. Goodrich, Efficient piecewise-linear function approximation using the uniform metric (445--462); H. Br\"onnimann and M. T. Goodrich, Almost optimal set covers in finite VC-dimension (463--479). The articles will be reviewed individually.