메뉴 건너뛰기




Volumn 7501 LNCS, Issue , 2012, Pages 24-35

Hierarchical hub labelings for shortest paths

Author keywords

[No Author keywords available]

Indexed keywords

LABELINGS; PRE-PROCESSING ALGORITHMS; ROAD NETWORK; SHORTEST PATH;

EID: 84866643106     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33090-2_4     Document Type: Conference Paper
Times cited : (196)

References (22)
  • 1
    • 79960022546 scopus 로고    scopus 로고
    • VC-Dimension and Shortest Path Algorithms
    • Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. Springer, Heidelberg
    • Abraham, I., Delling, D., Fiat, A., Goldberg, A.V., Werneck, R.F.: VC-Dimension and Shortest Path Algorithms. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011. LNCS, vol. 6755, pp. 690-699. Springer, Heidelberg (2011)
    • (2011) LNCS , vol.6755 , pp. 690-699
    • Abraham, I.1    Delling, D.2    Fiat, A.3    Goldberg, A.V.4    Werneck, R.F.5
  • 2
    • 79955818919 scopus 로고    scopus 로고
    • A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks
    • Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. Springer, Heidelberg
    • Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 230-241. Springer, Heidelberg (2011)
    • (2011) LNCS , vol.6630 , pp. 230-241
    • Abraham, I.1    Delling, D.2    Goldberg, A.V.3    Werneck, R.F.4
  • 4
    • 77951688930 scopus 로고    scopus 로고
    • Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
    • Abraham, I., Fiat, A., Goldberg, A.V., Werneck, R.F.: Highway Dimension, Shortest Paths, and Provably Efficient Algorithms. In: SODA, pp. 782-793 (2010)
    • (2010) SODA , pp. 782-793
    • Abraham, I.1    Fiat, A.2    Goldberg, A.V.3    Werneck, R.F.4
  • 6
    • 34547959338 scopus 로고    scopus 로고
    • In Transit to Constant Shortest-Path Queries in Road Networks
    • Bast, H., Funke, S., Matijevic, D., Sanders, P., Schultes, D.: In Transit to Constant Shortest-Path Queries in Road Networks. In: ALENEX, pp. 46-59 (2007)
    • (2007) ALENEX , pp. 46-59
    • Bast, H.1    Funke, S.2    Matijevic, D.3    Sanders, P.4    Schultes, D.5
  • 8
    • 70349122425 scopus 로고    scopus 로고
    • On-line Exact Shortest Distance Query Processing
    • ACM Press
    • Cheng, J., Yu, J.X.: On-line Exact Shortest Distance Query Processing. In: EDBT, pp. 481-492. ACM Press (2009)
    • (2009) EDBT , pp. 481-492
    • Cheng, J.1    Yu, J.X.2
  • 10
    • 79955809170 scopus 로고    scopus 로고
    • Customizable Route Planning
    • Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. Springer, Heidelberg
    • Delling, D., Goldberg, A.V., Pajor, T., Werneck, R.F.: Customizable Route Planning. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 376-387. Springer, Heidelberg (2011)
    • (2011) LNCS , vol.6630 , pp. 376-387
    • Delling, D.1    Goldberg, A.V.2    Pajor, T.3    Werneck, R.F.4
  • 11
    • 84866640622 scopus 로고    scopus 로고
    • Faster Batched Shortest Paths in Road Networks
    • Delling, D., Goldberg, A.V., Werneck, R.F.: Faster Batched Shortest Paths in Road Networks. In: ATMOS, OASIcs, vol. 20, pp. 52-63 (2011)
    • (2011) ATMOS, OASIcs , vol.20 , pp. 52-63
    • Delling, D.1    Goldberg, A.V.2    Werneck, R.F.3
  • 12
    • 70349316563 scopus 로고    scopus 로고
    • Engineering Route Planning Algorithms
    • Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics of Large and Complex Networks. Springer, Heidelberg
    • Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering Route Planning Algorithms. In: Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics of Large and Complex Networks. LNCS, vol. 5515, pp. 117-139. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5515 , pp. 117-139
    • Delling, D.1    Sanders, P.2    Schultes, D.3    Wagner, D.4
  • 13
    • 79955807168 scopus 로고    scopus 로고
    • The Shortest Path Problem: Ninth DIMACS Implementation Challenge
    • AMS
    • Demetrescu, C., Goldberg, A.V., Johnson, D.S. (eds.): The Shortest Path Problem: Ninth DIMACS Implementation Challenge. DIMACS, vol. 74. AMS (2009)
    • (2009) DIMACS , vol.74
    • Demetrescu, C.1    Goldberg, A.V.2    Johnson, D.S.3
  • 14
    • 34147120474 scopus 로고
    • A Note on Two Problems in Connexion with Graphs
    • Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, 269-271 (1959)
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 15
    • 0023384210 scopus 로고
    • Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms
    • Fredman, M.L., Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms. J. Assoc. Comput. Mach. 34, 596-615 (1987)
    • (1987) J. Assoc. Comput. Mach. , vol.34 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 18
    • 49749144986 scopus 로고    scopus 로고
    • A Practical Shortest Path Algorithm with Linear Expected Time
    • Goldberg, A.V.: A Practical Shortest Path Algorithm with Linear Expected Time. SIAM Journal on Computing 37, 1637-1655 (2008)
    • (2008) SIAM Journal on Computing , vol.37 , pp. 1637-1655
    • Goldberg, A.V.1
  • 19
    • 78650671571 scopus 로고    scopus 로고
    • Distributed Time-Dependent Contraction Hierarchies
    • Festa, P. (ed.) SEA 2010. Springer, Heidelberg
    • Kieritz, T., Luxen, D., Sanders, P., Vetter, C.: Distributed Time-Dependent Contraction Hierarchies. In: Festa, P. (ed.) SEA 2010. LNCS, vol. 6049, pp. 83-93. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6049 , pp. 83-93
    • Kieritz, T.1    Luxen, D.2    Sanders, P.3    Vetter, C.4
  • 20
    • 0343441557 scopus 로고    scopus 로고
    • Navigation in a Small World
    • Kleinberg, J.: Navigation in a Small World. Nature 406, 845 (2000)
    • (2000) Nature , vol.406 , pp. 845
    • Kleinberg, J.1
  • 22
    • 0032482432 scopus 로고    scopus 로고
    • Collective Dynamics of "Small-World" Networks
    • Watts, D., Strogatz, S.: Collective Dynamics of "Small-World" Networks. Nature 393, 409-410 (1998)
    • (1998) Nature , vol.393 , pp. 409-410
    • Watts, D.1    Strogatz, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.