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]

@inproceedings{BoitmanisFLO06,
  title = {Fast and Simple Approximation of the Diameter and Radius of a Graph},
  author = {Krists Boitmanis and Karlis Freivalds and Peteris Ledins and Rudolfs Opmanis},
  year = {2006},
  doi = {10.1007/11764298_9},
  url = {http://dx.doi.org/10.1007/11764298_9},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BoitmanisFLO06},
  cites = {0},
  citedby = {0},
  pages = {98-108},
  booktitle = {Experimental Algorithms, 5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
  editor = {Carme Àlvarez and Maria J. Serna},
  volume = {4007},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-34597-3},
}