Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] New DIMACS Book Series: Published by the American Mathematical Society

Linda Casals lindac at
Wed Nov 2 13:57:08 EST 2005

       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:

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

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: 

For a complete list of all DIMACS volumes available, see: 

More information about the Dimacs-sy-cg-global mailing list