Istituto di Scienza e Tecnologie dell'Informazione     
Levi G., Luccio F. A weighted graph embedding technique and its application to automatic circuit layout. In: Calcolo, (8) pp. 49 - 60. 1971.
The exteusiou of a known technique for graph embedding is presented for the solution of a class of problems arising in computer aided circuit layout. The embedding of it weighted graph X onto another weighted graph Y is studied, with concurrent minimization of a cost fnuction whose value depends on node and are associations. The embedding process is based on a partially enumerative covering technique on a Node Correspondence Table. Two applications are described, namely the placement of electrical components on a card in printed circuit design, and the allocation of a cards in a rack for the optimal design of backboard connections. An example of this latter problem is discussed in detail.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional