A generic algorithm for one-dimensional homotopic compaction

DOI10.1007/BF01759037MaRDI QIDQ916367zbMATH OpenFDO

Authors F. Miller Maley

Publication date 1991

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01759037

zbMATH Keywords

constraint solvingcut conditionshomotopic compactionhomotopic routingjog insertionknock-knee routingriver routingroutabilityVLSI layoutwire length minimizationwire routing

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Circuits, networks (94C99)

Recommendations

• scientific article; zbMATH DE number 3894985
• A faster one-dimensional topological compaction algorithm with jog insertion
• Fast algorithms for one-dimensionsal compaction with jog insertion
• scientific article; zbMATH DE number 3852448
• Single-layer cylindrical compaction

Cites work

• A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs
• A mixed-integer linear programming problem which is efficiently solvable
• scientific article; zbMATH DE number 4039320 (Why is no real title available?)
• scientific article; zbMATH DE number 4083048 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• On the solution of inequality systems relevant to IC-layout
• Parity conditions in homotopic knock-knee routing

Cited in

(12)

• A framework for 1-D compaction with forbidden region avoidance
• Parity conditions in homotopic knock-knee routing
• Single-layer cylindrical compaction
• New algorithms based on a multiple storage quadtree for hierarchical compaction of VLSI mask layout
• A faster one-dimensional topological compaction algorithm with jog insertion
• scientific article; zbMATH DE number 3852448 (Why is no real title available?)
• scientific article; zbMATH DE number 4072377 (Why is no real title available?)
• Minimizing total wire length during 1-dimensional compaction
• scientific article; zbMATH DE number 219272 (Why is no real title available?)
• Fast algorithms for one-dimensionsal compaction with jog insertion
• scientific article; zbMATH DE number 3894985 (Why is no real title available?)
• On counting pairs of intersecting segments and off-line triangle range searching

This page was built for publication: A generic algorithm for one-dimensional homotopic compaction

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