8 search results - page 1 / 2 » Flexibility of Steiner Trees in Uniform Orientation Metrics |
ISAAC
2004
Springer
15 years 2 months ago
2004
Springer
107
click to vote
WADS
2007
Springer
15 years 3 months ago
2007
Springer
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
ALGORITHMICA
2006
14 years 9 months ago
2006
We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edg...
COMGEO
2004
ACM
14 years 9 months ago
2004
ACM
CJCDGCGT
2005
Springer
15 years 3 months ago
2005
Springer
