1 Hit in 5.7 sec

Online Landmark-Based Batch Processing of Shortest Path Queries

Manuel Hotz, Theodoros Chondrogiannis, Leonard Wörteler, Michael Grossniklaus
2021 33rd International Conference on Scientific and Statistical Database Management  
be used on non-spatial graphs.  ...  Our experimental results demonstrate that our techniques outperform the state of the art on both spatial and non-spatial graphs with a maximum speedup of 3.61× in online scenarios.  ...  Map data copyrighted OpenStreet-Map contributors and available from  ... 
doi:10.1145/3468791.3468844 fatcat:hh4uu4ecmbhuxkb4p2od3pfec4