VLSI planarization
Subtitle: methods, models, implementation
By: by V. Feinberg, A. Levin, and E. Rabinovich.
Contributors: Levin, A.; Rabinovich, E.
Series: Mathematics and its applications ;; v. 399; Mathematics and its applications (Kluwer Academic Publishers) ;; v. 399.
Publisher: Kluwer Academic
Published: 1997
Place of publication: Dordrecht; Boston
Language: eng
Number of pages: 184
Subjects: Integrated circuits -- Very large scale integration -- Design and construction.; Integrated circuits -- Very large scale integration -- Mathematical models.
Description: VLSI planarization is one of the basic stages of the so-called topological approach to VLSI design. This book considers the intense recent development in this field. Although it features an analysis of the problem, and the results of different authors are classified and generalized, this volume is mainly based on the investigations conducted by the present authors during the last fifteen years. This included work in the field of design and research in mathematical methods applied to the mentioned approach for computer-aided design, and in the field of designing concrete industrial design systems. The theory and methods discussed here may be applied to printed-circuit boards, hybrid circuits, etc.

This work concentrates on 'essentially' hypergraph models of electric circuits and their planarization techniques. It is just this aspect of the topological approach to design that has not been adequately investigated before. This book will be of interest to theoretical and applied mathematicians whose work involves VLSI design, algorithms, graph theory and complexity theory, and EDA tools developers.
Notes: Includes bibliographical references (p. 173-179) and index.