Search Sciweavers | Sciweavers

1671 search results - page 18 / 335

» On the Covering Steiner Problem

130

click to vote

CJCDGCGT
2005
Springer

135views Discrete Geometry» more CJCDGCGT 2005»

Rotational Steiner Ratio Problem Under Uniform Orientation Metrics

15 years 11 months ago

Download www.ee.ucla.edu

Songpu Shang, Xiaodong Hu, Tong Jing

claim paper

Read More »

121

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 10 months ago

Download www.alice-dsl.net

Clemens Gröpl, Stefan Hougardy, Till Nierhoff...

claim paper

Read More »

112

click to vote

FOCS
1998
IEEE

81views Theoretical Computer Science» more FOCS 1998»

Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

15 years 9 months ago

Download www.ccs.neu.edu

Kamal Jain

claim paper

Read More »

124

click to vote

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

15 years 9 months ago

Download www.cs.gsu.edu

Ulrich Fößmeier, Michael Kaufmann, Alex...

claim paper

Read More »

126

click to vote

CIAC
2006
Springer

131views Algorithms» more CIAC 2006»

Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers