Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs
Authors:
Open Access
- 14 June 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1183-1197
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Chromatic correlation clustering2012
- Route planning with flexible edge restrictionsACM Journal of Experimental Algorithmics, 2012
- Hierarchical Hub Labelings for Shortest Paths2012
- Graph indexing of road networks for shortest path queries with label restrictionsProceedings of the VLDB Endowment, 2010
- Scalable network distance browsing in spatial databases2008
- Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks2008
- Landmark-Based Routing in Dynamic Graphs2007
- In Transit to Constant Time Shortest-Path Queries in Road Networks2007
- Better Landmarks Within ReachLecture Notes in Computer Science, 2007
- A note on two problems in connexion with graphsNumerische Mathematik, 1959