River routing in VLSI (Q1102106): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4773298 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Selection and Ranking: Sorted Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Scaling algorithms for network problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4057549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Placement for River Routing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Selection in \(X+Y\) and matrices with sorted rows and columns / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An optimal solution to a wire-routing problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3326832 / rank | |||
Normal rank |
Latest revision as of 17:04, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | River routing in VLSI |
scientific article |
Statements
River routing in VLSI (English)
0 references
1987
0 references
The main result of this well written and interesting paper is an O(n) time algorithm for the optimum offset problem in single-layer river routing. The result is achieved using a halving technique which is claimed to be new, but is merely a variant of the old divide-and-conquer paradigm. Algorithms for the minimum area, minimum longest wire length and minimum total wire length problems are also given that take \(O(n^ 2)\) time.
0 references
VLSI layout
0 references
algorithm design technique
0 references
single-layer wiring
0 references
river routing
0 references