Approximating shortest paths in weighted square and hexagonal meshes

Prosenjit Bose, Guillermo Esteban, David Orden +1

Continuous 2-dimensional space is often discretized by considering a mesh of weighted cells. In this work we study how well a weighted mesh approximates the space, with respect to…