scientific article; zbMATH DE number 6850344

zbMath1403.68142arXiv1703.04814MaRDI QIDQ4607916

Amir Abboud, Shay Mozes, Paweł Gawrychowski, Oren Weimann

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1703.04814

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Data structures (68P05)

Related Items

Better distance labeling for unweighted planar graphs ⋮ Unnamed Item ⋮ Better distance labeling for unweighted planar graphs ⋮ Improved Guarantees for Vertex Sparsification in Planar Graphs