Reza Mashayekhi

Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks

The FastMap algorithm has been proposed as an inexpensive metric embedding which provides admissible distance estimates between all vertices in an embedding. As an embedding, it also supports additional operations such as taking the median location of two vertices, which is important in some problem…