Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler. On the Power of BFS to Determine a Graphs Diameter. In Sergio Rajsbaum, editor, LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings. Volume 2286 of Lecture Notes in Computer Science, pages 209-223, Springer, 2002. [doi]
Abstract is missing.