On the existence of shortest directed networks
Swanepoel, Konrad
(2000)
On the existence of shortest directed networks
Journal of Combinatorial Mathematics and Combinatorial Computing, 33.
pp. 97-102.
ISSN 0835-3026
A digraph connecting a set A to a set B such that there is an a-b path for each a in A and b in B is a directed network. The author proves that for a finitely compact metric space in which geodesics exist, any two finite sets A and B are connected by a shortest directed network. A bound on the Steiner points is also established.
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| Date Deposited | 16 Oct 2009 09:34 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25467 |
ORCID: https://orcid.org/0000-0002-1668-887X