Bartal, Yair; Gottlieb, Lee-Ad; Kopelowitz, Tsvi; Lewenstein, Moshe; Roditty, Liam Fast, precise and dynamic distance queries. (English) Zbl 1373.68188 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 840-853 (2011). Cited in 5 Documents MSC: 68P05 Data structures 68P10 Searching and sorting 68Q25 Analysis of algorithms and problem complexity Citations:Zbl 1100.68014 PDFBibTeX XMLCite \textit{Y. Bartal} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 840--853 (2011; Zbl 1373.68188) Full Text: arXiv Link