Can hospitals afford digital storage for imagery?
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
In network communication systems, frequently messages are routed along a minimum diameter spanning tree (MDST) of the network, to minimize the maximum travel time of messages. When a transient failure disables an edge of the MDST, the network is disconnected, and a temporary replacement edge must be chosen, which should ideally minimize the diameter of the new spanning tree. Such a replacement edge is called a best swap. Preparing for the failure of any edge of the MDST, the all-best-swaps (ABS) problem asks for finding the best swap for every edge of the MDST. Given a 2-edge-connected weighted graph G=(V,E), where |V|=n and |E|=m, we solve the ABS problem in O(mlog∈n) time and O(m) space, thus considerably improving upon the decade-old previously best solution, which requires time and O(m) space, for m=o(n 2/log∈ 2 n). © 2010 Springer Science+Business Media, LLC.
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
John S. Lew
Mathematical Biosciences
Karthik Visweswariah, Sanjeev Kulkarni, et al.
IEEE International Symposium on Information Theory - Proceedings
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering