Title :
Graph theory in the context of VLSI and CAD
Author_Institution :
Dept. of Electr. Eng., San Jose State Univ., CA
Abstract :
In the context of VLSI and CAD (computer-aided design), specific application examples of linear graph theory are discussed: VLSI layout design, large-scale network analysis, and pattern recognition. A number of references with both historically significant and current contributions are provided in this tutorial to allow use as a guide to graph-theory-application literature
Keywords :
VLSI; circuit CAD; circuit analysis computing; circuit layout CAD; graph theory; pattern recognition; CAD; VLSI; large-scale network analysis; layout design; linear graph theory; pattern recognition; Application software; Design automation; Graph theory; Large-scale systems; Pattern analysis; Pattern recognition; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo
DOI :
10.1109/ISCAS.1988.15168
