An O(n log 2n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks

Satoko Mamada, Takeaki Uno, Kazuhisa Makino, Satoru Fujishige. An O(n log 2n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks. In Jean-Jacques Lévy, Ernst W. Mayr, John C. Mitchell, editors, Exploring New Frontiers of Theoretical Informatics, IFIP 18th World Computer Congress, TC1 3rd International Conference on Theoretical Computer Science (TCS2004), 22-27 August 2004, Toulouse, France. pages 251-264, Kluwer, 2004.

Abstract

Abstract is missing.