Search Results for author: Craig Gotsman

Found 2 papers, 0 papers with code

A Scalable Heuristic for Fastest-Path Computation on Very Large Road Maps

no code implementations18 Dec 2018 Renjie Chen, Craig Gotsman

Fastest-path queries between two points in a very large road map is an increasingly important primitive in modern transportation and navigation systems, thus very efficient computation of these paths is critical for system performance and throughput.

Efficient Fastest-Path Computations in Road Maps

no code implementations2 Oct 2018 Renjie Chen, Craig Gotsman

We introduce a simple, but very effective, heuristic function based on a small number of values assigned to each graph vertex.

Cannot find the paper you are looking for? You can Submit a new open access paper.