ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



ECCC BOOKS, LECTURES AND SURVEYS > ALGORITHMS AND DATA STRUCTURES IN VLSI DESIGN:
Christoph Meinel, Hasso Plattner Institute, Potsdam
Thorsten Theobald, Universit├Ąt Frankfurt/Main

Algorithms and Data Structures in VLSI Design:
OBDD - Foundations and Applications

cover One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms can be applied fruitfully here. The application of ordered binary decision diagrams (OBDDs) has led to dramatic performance improvements in many computer-aided design projects. This textbook provides an introduction to the foundations of this interdisciplinary research area, with an emphasis on applications in computer-aided circuit design and formal verification.

Order from Springer-Online or Amazon.de.
Springer-Verlag (Berlin, Heidelberg, New York), August 1998
267 pages, 116 figures
ISBN 3-540-64486-5
Contact address of Springer: orders@springer.de
There also exists a German version of the book.

To the homepage of Christoph Meinel.


ISSN 1433-8092 | Imprint