2 search results - page 1 / 1 » Rotationally optimal spanning and Steiner trees in uniform o... |
COMGEO
2004
ACM
13 years 7 months ago
2004
ACM
WADS
2007
Springer
14 years 1 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...