@inproceedings{cairo:hal-01526665, TITLE = {{New Bounds for Approximating Extremal Distances in Undirected Graphs}}, AUTHOR = {Cairo, Massimo and Grossi, Roberto and Rizzi, Romeo}, URL = {https://inria.hal.science/hal-01526665}, BOOKTITLE = {{SIAM: ACM-SIAM Symposium on Discrete Algorithms (SODA'16)}}, ADDRESS = {Arlington, United States}, PAGES = {363 - 376}, YEAR = {2016}, MONTH = Jan, DOI = {10.1137/1.9781611974331.ch27}, PDF = {https://inria.hal.science/hal-01526665/file/soda2016.pdf}, HAL_ID = {hal-01526665}, HAL_VERSION = {v1}, }