Search Sciweavers | Sciweavers

73 search results - page 6 / 15

» The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner ...

click to vote

ICCAD
2008
IEEE

170views Hardware» more ICCAD 2008»

Obstacle-avoiding rectilinear Steiner tree construction

15 years 6 months ago

Download www.cse.cuhk.edu.hk

— In today’s VLSI designs, there can be many blockages in a routing region. The obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem has become an important prob...

Liang Li, Evangeline F. Y. Young

claim paper

Read More »

click to vote

ISPD
2010
ACM

207views Hardware» more ISPD 2010»

FOARS: FLUTE based obstacle-avoiding rectilinear steiner tree construction

15 years 4 months ago

Download home.eng.iastate.edu

Obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) construction is becoming one of the most sought after problems in modern design ﬂow. In this paper we present FOARS, ...

Gaurav Ajwani, Chris Chu, Wai-Kei Mak

claim paper

Read More »

115

click to vote

MFCS
2001
Springer

130views Theoretical Computer Science» more MFCS 2001»

On the Approximability of the Steiner Tree Problem

15 years 2 months ago

Download www.matheon.de

We show that it is not possible to approximate the minimum Steiner tree problem within 1 + 1 162 unless RP = NP. The currently best known lower bound is 1 + 1 400. The reduction i...

Martin Thimm

claim paper

Read More »

click to vote

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

15 years 1 months ago