Sensitivity analysis of minimum spanning trees and shortest path trees
- 1 March 1982
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 14 (1), 30-33
- https://doi.org/10.1016/0020-0190(82)90137-5
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Arc tolerances in shortest path and network flow problemsNetworks, 1980
- Applications of Path Compression on Balanced TreesJournal of the ACM, 1979
- Complexity of Monotone Networks for Computing ConjunctionsPublished by Elsevier ,1978
- On Finding Lowest Common Ancestors in TreesSIAM Journal on Computing, 1976
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975