*************************************************************** Announcing New DIMACS Volumes just released: DIMACS Book Series: Published by the American Mathematical Society These volumes and others in the DIMACS series may be purchased from AMS via the web site: http://www.ams.org/cgi-bin/bookstore/bookpromo/dimacsseries ******************************************************************* Volume Sixty Seven: "Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing" Editors: Ravi Janardan, Michiel Smid, and Debasis Dutta, 2005 Computer-Aided Design and Manufacturing (CAD/CAM) is concerned with all aspects of the process of designing, prototyping, manufacturing, inspecting, and maintaining complex geometric objects under computer control. As such, there is a natural synergy between this field and Computational Geometry (CG), which involves the design, analysis, implementation, and testing of efficient algorithms and data representation techniques for geometric entities such as points, polygons, polyhedra, curves, and surfaces. On the one hand, CG can bring about significant performance improvements in CAD/CAM, while, on the other hand, CAD/CAM can be a rich source of interesting problems that can spur new research in CG. Indeed, such two-way interaction has already been witnessed in recent years in areas such as numerically-controlled machining, casting and injection molding, rapid prototyping and layered manufacturing, metrology, and mechanism/linkage design, to name just a few. To further promote the interaction between the two fields, we organized a Workshop on "Computer-Aided Design and Manufacturing" at the DIMACS Center in Piscataway, NJ, from Oct. 7-9, 2003. The Workshop, which was attended by about fifty-five individuals from academia, research laboratories, and industry, was organized around a series of invited talks, contributed presentations, and informal discussions geared towards fostering collaborative research. Details about the Workshop can be found at http://dimacs.rutgers.edu/Workshops/CompAided/. Subsequently, authors of papers presented at the Workshop were invited to submit expanded and polished versions of their research to this Volume. The intent was to provide, in one place, a set of self-contained papers that could serve as the starting point for further research. All submissions were refereed. The papers in this Volume are an outgrowth of this process and cover topics such as geometric modeling, computational topology, computational metrology, geometric constraint solving, part immobilization, geometric aspects of machining, layered manufacturing, and algebraic methods. ************************************************************ Volume Sixty Eight: "Algebraic Coding Theory and Information Theory" Editors: A. Ashikhmin and A. Barg, 2005 Recent years have witnessed an increased interest in the study of problems in theoretical communication whose solution relies on the synergy of methods of coding and information theory. The present volume collects papers presented at or inspired by the workshop "Algebraic Coding Theory and Information Theory" held at DIMACS, Rutgers University, Piscataway, New Jersey in December 2003. The workshop was part of a 4-year Special Focus on Computational Information Theory and Coding held by DIMACS and supported by the NSF. The volume opens with the articles of G. Caire et al. and G. I. Shamir that employ diverse ideas from linear channel coding in designing new methods of universal lossless data compression. The next four papers (by K. W. Shum and I. F. Blake, A. Barg and G. Zemor, M. R. Sadeghi and D. Panario, and J. S. Yedidia) are devoted to the use of graph-theoretic ideas in construction and decoding of codes and lattices. M. El-Khamy and R. J. McEliece study optimal multiplicity assignment in softdecision list decoding algorithms of Reed-Solomon codes. The papers by S. Litsyn and A. Shpunt and G. Kramer and S. Savari are devoted to capacity results in various transmission scenarios. Finally, the paper by R. G. Cavalcante et al. puts forward a new approach to the design of signal constellations based on allocations of signal points on surfaces. ******************************************************************* Ordering Information: http://dimacs.rutgers.edu/Volumes/Ordering.html For a complete list of all DIMACS volumes available, see: http://dimacs.rutgers.edu/Volumes/Published.html