Graph-optimization techniques for IC layout and compaction.
Gershon KedemHiroyuki WatanabePublished in: DAC (1983)
Keyphrases
- graph layout
- weighted graph
- graph structure
- stable set
- graph theory
- connected components
- directed graph
- graph matching
- special case
- lower bound
- real time
- random walk
- graphical models
- optimization methods
- database
- directed acyclic graph
- graph model
- graph data
- graph clustering
- adjacency matrix
- graph based algorithm
- search algorithm