Balancing minimum spanning trees and shortest-path trees
- 1 October 1995
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 14 (4) , 305-321
- https://doi.org/10.1007/bf01294129
Abstract
No abstract availableKeywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Provably good algorithms for performance-driven global routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On sparse spanners of weighted graphsDiscrete & Computational Geometry, 1993
- New sparseness results on graph spannersPublished by Association for Computing Machinery (ACM) ,1992
- There are planar graphs almost as good as the complete graphJournal of Computer and System Sciences, 1989
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphsCombinatorica, 1986
- Computational GeometryPublished by Springer Nature ,1985
- Routing to Multiple Destinations in Computer NetworksIEEE Transactions on Communications, 1983
- A note on two problems in connexion with graphsNumerische Mathematik, 1959
- Shortest Connection Networks And Some GeneralizationsBell System Technical Journal, 1957