On the location of Steiner points in uniformly-oriented Steiner trees

Information Processing Letters

Volumn 83, Issue 5, 2002, Pages 237-241

  Nielsen, Benny K ^a   Winter, Pawel ^a   Zachariasen, Martin ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Computational geometry; Interconnection networks; Steiner trees

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA PROCESSING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; TREES (MATHEMATICS);

STEINER MINIMUM TREES (SMT);

INTERCONNECTION NETWORKS;

EID: 0037105923     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00208-9     Document Type: Article

References (6)

1. Steiner minimum trees in uniform orientation metrics
2. Minimum networks in uniform orientation metrics
3. A linear time algorithm for full Steiner trees
4. The steiner tree problem