Search Sciweavers | Sciweavers

8 search results - page 1 / 2

» Flexibility of Steiner Trees in Uniform Orientation Metrics

click to vote

ISAAC
2004
Springer

95views Algorithms» more ISAAC 2004»

Flexibility of Steiner Trees in Uniform Orientation Metrics

13 years 10 months ago

Download www.diku.dk

Marcus Brazil, Pawel Winter, Martin Zachariasen

claim paper

Read More »

click to vote

WADS
2007
Springer

165views Algorithms» more WADS 2007»

A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane

13 years 10 months ago

Download www2.informatik.hu-berlin.de

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...

Matthias Müller-Hannemann, Siamak Tazari

claim paper

Read More »

click to vote

ALGORITHMICA
2006

96views more ALGORITHMICA 2006»

Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics

13 years 4 months ago

Download www.diku.dk

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...

Marcus Brazil, D. A. Thomas, J. F. Weng, Martin Za...

claim paper

Read More »

click to vote

COMGEO
2004
ACM

79views Applied Computing» more COMGEO 2004»

Rotationally optimal spanning and Steiner trees in uniform orientation metrics

13 years 4 months ago