메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 156-170

Engineering multi-level overlay graphs for shortest-path queries

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; QUERY LANGUAGES;

EID: 33646853341     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972863.15     Document Type: Conference Paper
Times cited : (23)

References (24)
  • 4
    • 33646840405 scopus 로고    scopus 로고
    • Network analysis
    • U. Brandes and T. Erlebach, eds., Springer
    • U. Brandes and T. Erlebach, eds., Network Analysis, vol. 3418 of LNCS, Springer, 2005.
    • (2005) LNCS , vol.3418
  • 5
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, 1 (1959), pp. 269-271.
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 9
    • 24944449743 scopus 로고    scopus 로고
    • Master's thesis, Universität Konstanz, Fachbereich Informatik und Informations-wissenschaft
    • M. Holzer, Hierarchical speed-up techniques for shortest-path algorithms, Master's thesis, Universität Konstanz, Fachbereich Informatik und Informations-wissenschaft, 2003. http://www.ub.uni-konstanz. de/kops/volltexte/2003/1038/.
    • (2003) Hierarchical Speed-up Techniques for Shortest-path Algorithms
    • Holzer, M.1
  • 10
    • 27144554065 scopus 로고    scopus 로고
    • Engineering planar separator algorithms
    • Proceedings 13th European Symposium on Algorithms (ESA), Springer
    • M. Holzer, G. Prasinos, F. Schulz, D. Wagner, and C. Zaroliagis, Engineering planar separator algorithms, in Proceedings 13th European Symposium on Algorithms (ESA), vol. 3669 of LNCS, Springer, 2005, pp. 628-639.
    • (2005) LNCS , vol.3669 , pp. 628-639
    • Holzer, M.1    Prasinos, G.2    Schulz, F.3    Wagner, D.4    Zaroliagis, C.5
  • 11
    • 24944499911 scopus 로고    scopus 로고
    • Combining speed-up techniques for shortest-path computations
    • Proceedings Third International Workshop on Experimental and Efficient Algorithms (WEA 2004), Springer
    • M. Holzer, F. Schulz, and T. Willhalm, Combining speed-up techniques for shortest-path computations, in Proceedings Third International Workshop on Experimental and Efficient Algorithms (WEA 2004), vol. 3059 of LNCS, Springer, 2004, pp. 269-284.
    • (2004) LNCS , vol.3059 , pp. 269-284
    • Holzer, M.1    Schulz, F.2    Willhalm, T.3
  • 12
    • 0032071072 scopus 로고    scopus 로고
    • Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation
    • N. Jing, Y.-W. Huang, and E. A. Rundensteiner, Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation, IEEE Trans. Knowledge and Data Engineering, 10 (1998).
    • (1998) IEEE Trans. Knowledge and Data Engineering , vol.10
    • Jing, N.1    Huang, Y.-W.2    Rundensteiner, E.A.3
  • 13
    • 0036709198 scopus 로고    scopus 로고
    • An efficient path computation model for hierarchically structured topographical road maps
    • S. Jung and S. Pramanik, An efficient path computation model for hierarchically structured topographical road maps, IEEE Trans. Knowledge and Data Engineering, 14 (2002).
    • (2002) IEEE Trans. Knowledge and Data Engineering , vol.14
    • Jung, S.1    Pramanik, S.2
  • 14
    • 84883610817 scopus 로고    scopus 로고
    • G. Karypis, MeTiS. http://vwv-users.cs.umn.edu/~karypis/metis.
    • MeTiS
    • Karypis, G.1
  • 15
    • 24944471617 scopus 로고    scopus 로고
    • An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background
    • IfGI prints, Institut für Geoinformatik, Münster
    • U. Lauther, An extremely fast, exact algorithm for finding shortest paths in static networks with geographical background, in Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung, vol. 22, IfGI prints, Institut für Geoinformatik, Münster, 2004, pp. 219-230.
    • (2004) Geoinformation und Mobilität - von der Forschung Zur Praktischen Anwendung , vol.22 , pp. 219-230
    • Lauther, U.1
  • 16
    • 24944556485 scopus 로고    scopus 로고
    • Partitioning graphs to speed up Dijkstra's algorithm
    • WEA, S. E. Nikoletseas, ed., Springer
    • R. H. Möhring, H. Schilling, B. Schütz, D. Wagner, and T. Willhalm, Partitioning graphs to speed up Dijkstra's algorithm., in WEA, S. E. Nikoletseas, ed., vol. 3503 of Lecture Notes in Computer Science, Springer, 2005, pp. 189-202.
    • (2005) Lecture Notes in Computer Science , vol.3503 , pp. 189-202
    • Möhring, R.H.1    Schilling, H.2    Schütz, B.3    Wagner, D.4    Willhalm, T.5
  • 19
  • 20
    • 85000327782 scopus 로고    scopus 로고
    • Dijkstra's algorithm on-line: An empirical case study from public railroad transport
    • F. Schulz, D. Wagner, and K. Weihe, Dijkstra's algorithm on-line: An empirical case study from public railroad transport, J. Experimental Algorithmics, 5 (2000).
    • (2000) J. Experimental Algorithmics , vol.5
    • Schulz, F.1    Wagner, D.2    Weihe, K.3
  • 21
    • 84929081893 scopus 로고    scopus 로고
    • Using multi-level graphs for timetable information in railway systems
    • Proceedings 4th Workshop on Algorithm Engineering and Experiments (ALENEX), Springer
    • F. Schulz, D. Wagner, and C. Zaroliagis, Using multi-level graphs for timetable information in railway systems, in Proceedings 4th Workshop on Algorithm Engineering and Experiments (ALENEX), vol. 2409 of LNCS, Springer, 2002, pp. 43-59.
    • (2002) LNCS , vol.2409 , pp. 43-59
    • Schulz, F.1    Wagner, D.2    Zaroliagis, C.3
  • 22
    • 0142152687 scopus 로고    scopus 로고
    • Geometric speed-up techniques for finding shortest paths in large sparse graphs
    • Proc. 11th European Symposium on Algorithms (ESA), Springer
    • D. Wagner and T. Willhalm, Geometric speed-up techniques for finding shortest paths in large sparse graphs, in Proc. 11th European Symposium on Algorithms (ESA), vol. 2832 of LNCS, Springer, 2003, pp. 776-787.
    • (2003) LNCS , vol.2832 , pp. 776-787
    • Wagner, D.1    Willhalm, T.2


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