Structured graph models: An tool for VLSI design efficient

M. Ancona, K. S. Bagga, E. Bruzzone, L. De Floriani, J. S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Hierarchical graph models are a powerful tool for describing VLSI circuits. They combine the representation of a hierarchical decomposition of a circuit with a graph description of its topological structure in terms of components and connections. Structured Graphs are an example of such models. In this paper we consider the graph-theoretic problems of spanning trees and Steiner trees in structured graphs. These have connections with the global routing problems in VLSI circuits.

Original languageEnglish (US)
Title of host publicationComputing in the 1990's - 1st Great Lakes Computer Science Conference, Proceedings
EditorsNaveed A. Sherwani, Elise de Doncker, John A. Kapenga
PublisherSpringer Verlag
Pages307-312
Number of pages6
ISBN (Print)9780387976280
DOIs
Publication statusPublished - Jan 1 1991
Event1st Great Lakes Computer Science Conference, 1989 - Kalamazoo, United States
Duration: Oct 18 1989Oct 20 1989

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume507 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st Great Lakes Computer Science Conference, 1989
CountryUnited States
CityKalamazoo
Period10/18/8910/20/89

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Ancona, M., Bagga, K. S., Bruzzone, E., De Floriani, L., & Deogun, J. S. (1991). Structured graph models: An tool for VLSI design efficient. In N. A. Sherwani, E. de Doncker, & J. A. Kapenga (Eds.), Computing in the 1990's - 1st Great Lakes Computer Science Conference, Proceedings (pp. 307-312). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 507 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0038508