Interconnecting Highways

DOI10.1137/S089548019732653XMaRDI QIDQ4255820zbMATH OpenFDO

Authors Du Ding-Zhu, Guoliang Xue, Frank K. Hwang

Publication date 27 June 1999

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089548019732653X

zbMATH Keywords

interconnecting networksoptimality conditionsSteiner minimum tree problemSteiner points

Mathematics Subject Classification ID

Trees (05C05) Combinatorial optimization (90C27)

Recommendations

• A polynomial time approximation scheme for the problem of interconnecting highways
• Interconnecting networks in the plane: The steiner case
• CONSTRUCTING OPTIMAL HIGHWAYS
• Motorway junctions as steiner points in a density field and generalizations
• Exact computation of Steiner minimal trees in the plane

Cited in

(4)

• Exploring the constrained maximum edge-weight connected graph problem
• scientific article; zbMATH DE number 5734725 (Why is no real title available?)
• Interconnecting networks in the plane: The steiner case
• A polynomial time approximation scheme for the problem of interconnecting highways

This page was built for publication: Interconnecting Highways

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4255820)