On the location of Steiner points in uniformly-oriented Steiner trees
- Benny Kjær Nielsen,
- Pawel Winter,
- Martin Zachariasen
- University of Copenhagen
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewPublication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 237-241Journal (Volume, Issue Number)
Information Processing LettersPublication milestones
- Published - 2002
Publication status
Published - 2002
ISSN
0020-0190Publication IDs
- Scopus: 0037105923
Abstract
We give a fundamental result on the location of Steiner points for Steiner minimum trees in uniform orientation metrics. As a corollary we obtain a linear time algorithm for constructing a Steiner minimum tree for a given full topology when the number of uniform orientations is λ=3m,m⩾1.
Publication metrics
PlumX
Citations
3
Captures
5