26 citations · 38 across the 2 of their papers we have counts for
2 papers
cs.DS2013★ 12 cited
Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice
Andy Diwen Zhu, Hui Ma, Xiaokui Xiao +3
Given two locations and in a road network, a distance query returns the minimum network distance from to , while a shortest path query computes the actual route that…
cs.DB2012★ 26 cited
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
Lingkun Wu, Xiaokui Xiao, Dingxiong Deng +3
Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products…