Publication:5009573
From MaRDI portal
DOI10.4230/LIPIcs.ESA.2018.16MaRDI QIDQ5009573
Paweł Gawrychowski, Oren Weimann, Shay Mozes, Hsien-Chih Chang
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1807.01478
planar graphs; shortest paths; distance oracles; distance preservers; metric compression; distance emulators
68Wxx: Algorithms in computer science
Related Items