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

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

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

Combining speed-up techniques for shortest-path computations

Journal of Experimental Algorithmics ◽

10.1145/1064546.1180616 ◽

2005 ◽

Vol 10 ◽

Author(s):

Martin Holzer ◽

Frank Schulz ◽

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

The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications

13th International IEEE Conference on Intelligent Transportation Systems ◽

10.1109/itsc.2010.5625085 ◽

2010 ◽

Author(s):

S. Demeyer ◽

J. Goedgebeur ◽

P. Audenaert ◽

M. Pickavet ◽

P. Demeester

Keyword(s):

Shortest Path ◽

Traffic Routing ◽

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

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