✦ LIBER ✦

The method for global routing of submicron VLSIs based on the use of the family of the steiner trees

✍ Scribed by Zaglyadin, G. G.

Book ID: 119884301
Publisher: Springer
Year: 2012
Tongue: English
Weight: 152 KB
Volume: 41
Category: Article
ISSN: 1063-7397
DOI: 10.1134/s106373971207013x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Efficiency of the Algorithm for S

On the Efficiency of the Algorithm for Steiner Minimal Trees

✍ E. J. Cockayne 📂 Article 📅 1970 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 828 KB

On the Efficiency of the Algorithm for S

On the Efficiency of the Algorithm for Steiner Minimal Trees

✍ Cockayne, E. J. 📂 Article 📅 1970 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 941 KB

An analytical method for derivation of t

An analytical method for derivation of the Steiner Ratio of 3D euclidean Steiner trees

✍ R. P. Mondaini 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 403 KB

The Steiner tree problem for terminals o

The Steiner tree problem for terminals on the boundary of a rectilinear polygon

✍ Siu-Wing Cheng 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 233 KB

Given a simple rectilinear polygon P with k sides and n terminals on its boundary, we present an O(k 3 n)-time algorithm to compute the minimal rectilinear Steiner tree lying inside P interconnecting the terminals. We obtain our result by proving structural properties of a selective set of minimal S

An adaptation of the interior point meth

An adaptation of the interior point method for solving the global routing problem

✍ Vannelli, A. 📂 Article 📅 1991 🏛 IEEE 🌐 English ⚖ 955 KB

On efficient implementation of an approx

On efficient implementation of an approximation algorithm for the Steiner tree problem

✍ Lawrence T. Kou 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 689 KB