Fast point-to-point shortest path computations with arc-flags

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - The Shortest Path Problem ◽

10.1090/dimacs/074/03 ◽

2009 ◽

pp. 41-72 ◽

Author(s):

Moritz Hilger ◽

Ekkehard Köhler ◽

Rolf Möhring ◽

Heiko Schilling

Keyword(s):

Shortest Path ◽

Point To Point ◽

Path Computations

Download Full-text

Partitioning graphs to speed up point-to-point shortest path computations

IEEE Conference on Decision and Control and European Control Conference ◽

10.1109/cdc.2011.6160321 ◽

2011 ◽

Author(s):

Qing Song ◽

Xiaofan Wang

Keyword(s):

Shortest Path ◽

Speed Up ◽

Point To Point ◽

Path Computations

Download Full-text

Speed-Up Techniques for Shortest-Path Computations

STACS 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-70918-3_3 ◽

2007 ◽

pp. 23-36 ◽

Author(s):

Dorothea Wagner ◽

Thomas Willhalm

Keyword(s):

Shortest Path ◽

Speed Up ◽

Path Computations

Download Full-text

Point-to-Point Shortest Path Algorithms with Preprocessing

Lecture Notes in Computer Science - SOFSEM 2007: Theory and Practice of Computer Science ◽

10.1007/978-3-540-69507-3_6 ◽

2007 ◽

pp. 88-102 ◽

Author(s):

Andrew V. Goldberg

Keyword(s):

Shortest Path ◽

Shortest Path Algorithms ◽

Download Full-text

A Real-time Point-to-Point Shortest Path Search Algorithm Based on Traveling Time

The Journal of the Institute of Webcasting, Internet and Telecommunication ◽

10.7236/jiwit.2012.12.4.131 ◽

2012 ◽

Vol 12 (4) ◽

pp. 131-140 ◽

Author(s):

Sang-Un Lee

Keyword(s):

Real Time ◽

Shortest Path ◽

Search Algorithm ◽

Path Search ◽

Point To Point ◽

Shortest Path Search ◽

Download Full-text

Shortest path computations in source-deplanarized graphs

Information Processing Letters ◽

10.1016/0020-0190(93)90227-z ◽

1993 ◽

Vol 47 (2) ◽

pp. 71-75

Author(s):

Greg N. Frederickson ◽

Susanne E. Hambrusch ◽

Hung-Yi Tu

Keyword(s):

Shortest Path ◽

Path Computations

Download Full-text

A Border Line-Based Pruning Scheme for Shortest Path Computations

KSII Transactions on Internet and Information Systems ◽

10.3837/tiis.2010.10.014 ◽

2010 ◽

Author(s):

JinKyu Park

Keyword(s):

Shortest Path ◽

Border Line ◽

Path Computations

Download Full-text

Combining Speed-Up Techniques for Shortest-Path Computations

Experimental and Efficient Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24838-5_20 ◽

2004 ◽

pp. 269-284 ◽

Author(s):

Martin Holzer ◽

Frank Schulz ◽

Thomas Willhalm

Keyword(s):

Shortest Path ◽

Speed Up ◽

Path Computations

Download Full-text

Reach for A*: Efficient Point-to-Point Shortest Path Algorithms

2006 Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611972863.13 ◽

2006 ◽

Author(s):

Andrew V. Goldberg ◽

Haim Kaplan ◽

Renato F. Werneck

Keyword(s):

Shortest Path ◽

Efficient Point ◽

Shortest Path Algorithms ◽

Download Full-text

A Point-to-Point Shortest Path Algorithm Based on Level Node Selection

The Journal of the Institute of Webcasting, Internet and Telecommunication ◽

10.7236/jiwit.2012.12.1.133 ◽

2012 ◽

Vol 12 (1) ◽

pp. 133-140 ◽

Author(s):

Sang-Un Lee

Keyword(s):

Shortest Path ◽

Shortest Path Algorithm ◽

Node Selection ◽

Download Full-text

A Point-to-Point Shortest Path Search Algorithm for Digraph

Journal of Korean institute of intelligent systems ◽

10.5391/jkiis.2007.17.7.893 ◽

2007 ◽

Vol 17 (7) ◽

pp. 893-900 ◽

Author(s):

Sang-Un Lee

Keyword(s):

Shortest Path ◽

Search Algorithm ◽

Path Search ◽

Point To Point ◽

Shortest Path Search

Download Full-text