Computing the degree-4 shortest network under a given topology

DOI10.1007/PL00009511zbMath0960.05058OpenAlexW2091116450MaRDI QIDQ1972318

Jichang Je, Binhai Zhu, Yin-Feng Xu

Publication date: 7 June 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009511

zbMATH Keywords

algorithmshortest networkcanonical treeSteiner topology

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

This page was built for publication: Computing the degree-4 shortest network under a given topology