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