Constructing Reliable Communication Networks of Small Weight Online
From MaRDI portal
Publication:4327817
DOI10.1006/jagm.1995.1005zbMath0818.68028OpenAlexW2041027819MaRDI QIDQ4327817
Barun Chandra, Sundar Vishwanathan
Publication date: 9 April 1995
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1995.1005
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items
Constructing competitive tours from local information ⋮ Constructing competitive tours from local information ⋮ On-line generalized Steiner problem ⋮ On-line Steiner trees in the Euclidean plane ⋮ Not all insertion methods yield constant approximate tours in the Euclidean plane
