On the existence of shortest directed networks

zbMath0960.05053arXiv0810.1638MaRDI QIDQ4504892

Konrad J. Swanepoel

Publication date: 17 May 2001

Full work available at URL: https://arxiv.org/abs/0810.1638

zbMATH Keywords

digraphgeodesicsSteiner pointsdirected network

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Structural properties of minimum multi-source multi-sink Steiner networks in the Euclidean plane ⋮ Shortest directed networks in the plane

This page was built for publication: On the existence of shortest directed networks