Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles

Rolf Klein, Christian Knauer, Giri Narasimhan, Michiel H. M. Smid. Exact and Approximation Algorithms for Computing the Dilation Spectrum of Paths, Trees, and Cycles. In Xiaotie Deng, Ding-Zhu Du, editors, Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Volume 3827 of Lecture Notes in Computer Science, pages 849-858, Springer, 2005. [doi]

Abstract

Abstract is missing.