This technical report has been published as Strategies for Polyhedral Surface Decomposition: An Experimental Study. Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, and Ayellet Tal, Proceedings of Eleventh Annual ACM Symposium on Computational Geometry, June 1995, pp. 297-305.