Flexibility of Steiner trees in uniform orientation metrics

DOI10.1002/net.20082zbMath1081.05099OpenAlexW4231735004MaRDI QIDQ3367055

Pawel Winter, Martin Zachariasen, Marcus Brazil

Publication date: 23 January 2006

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20082

zbMATH Keywords

VLSI designinterconnection networksuniform orientation Steiner trees

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

COMPUTING THE STRETCH FACTOR AND MAXIMUM DETOUR OF PATHS, TREES, AND CYCLES IN THE NORMED SPACE ⋮ Steiner trees for fixed orientation metrics

Cites Work

• Canonical forms and algorithms for Steiner trees in uniform orientation metrics
• Unnamed Item

This page was built for publication: Flexibility of Steiner trees in uniform orientation metrics