Optimal Placement for River Routing

DOI10.1137/0212029MaRDI QIDQ3657933zbMATH OpenOpenAlexFDO

Authors Charles E. Leiserson, Ron Y. Pinter

Publication date 1983

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0212029

zbMATH Keywords

analysis of algorithmsdesign automationgraph theorylayout of integrated circuitslongest pathsplacement and routingriver routing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Some Geometry for General River Routing
• River routing with a generalized model
• River Routing with a Small Number of Jogs
• scientific article; zbMATH DE number 3958751
• River routing in VLSI

Cited in

(19)

• On BF-orderable graphs
• River routing in VLSI
• Solution of placement and routing problems in telephone exchange unit designs
• Trapezoid graphs and their coloring
• Computing minimum length paths of a given homotopy class
• Single-layer channel routing and placement with single-sided nets
• scientific article; zbMATH DE number 1696838 (Why is no real title available?)
• River Routing with a Small Number of Jogs
• scientific article; zbMATH DE number 3958751 (Why is no real title available?)
• A direct linear-time planarity test for unflippable modules
• Some Geometry for General River Routing
• An Approach to Gate Assignment and Module Placement for Printed Wiring Boards
• Offset range problem for two blocks
• scientific article; zbMATH DE number 1844651 (Why is no real title available?)
• DRAWING WITH FAT EDGES
• Minimum area joining of k compacted cells
• River routing with a generalized model
• Single jog minimum area joining of compacted cells
• Performance analysis of greedy heuristic to find a minimum total-jogs layout for river routing

This page was built for publication: Optimal Placement for River Routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3657933)