Publication:4607914

zbMath1403.68162arXiv1704.02793MaRDI QIDQ4607914

Shay Mozes, Oren Weimann, Paweł Gawrychowski, Haim Kaplan, Micha Sharir

Publication date: 15 March 2018

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

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Unnamed Item, Unnamed Item, Faster approximate diameter and distance oracles in planar graphs, The inverse Voronoi problem in graphs. I: Hardness