Embeddings and labeling schemes for A*

Talya Eden, Piotr Indyk, Haike Xu

A* is a classic and popular method for graphs search and path finding. It assumes the existence of a heuristic function $h(u,t)$ that estimates the shortest distance from any input…