Algorithms for Congruent Sphere Packing and Applications Danny Z. Chen, Xiaobo (Sharon) Hu, Yingping Huang, Yifan Li Department of Computer Science and Engineering University of Notre Dame Notre Dame, IN 46556, USA Jinhui Xu Department of Computer Science and Engineering State University of New York at Buffalo 201 Bell Hall Buffalo, NY 14260, USA ABSTRACT 1. INTRODUCTION Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SCG’01, June 3-5, 2001, Medford, Massachusetts, USA. Copyright 2001 ACM 1-58113-357-X/01/0006 ... 5.00. 212