Fast and Simple Approximation of the Diameter and Radius of a Graph

Krists Boitmanis, Karlis Freivalds, Peteris Ledins, Rudolfs Opmanis. Fast and Simple Approximation of the Diameter and Radius of a Graph. In Carme Àlvarez, Maria J. Serna, editors, Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings. Volume 4007 of Lecture Notes in Computer Science, pages 98-108, Springer, 2006. [doi]

Abstract

Abstract is missing.