×

zbMATH — the first resource for mathematics

Floor-planning by graph dualization: 2-concave rectilinear modules. (English) Zbl 0774.05093

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
68W10 Parallel algorithms in computer science
68R10 Graph theory (including graph drawing) in computer science
68W35 Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
05C10 Planar graphs; geometric and topological aspects of graph theory
PDF BibTeX XML Cite
Full Text: DOI