Keyword : shortest paths

Performance Comparison of Algorithms for the Dynamic Shortest Path Problem
Satoshi TAOKA Daisuke TAKAFUJI Takashi IGUCHI Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/04/01
Vol. E90-A  No. 4 ; pp. 847-856
Type of Manuscript:  Special Section PAPER (Special Section on Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
networks, shortest paths, dynamic algorithms, static algorithms, computational experiments, 
 Summary | Full Text:PDF
New Algorithms for Working and Spare Capacity Assignment in Integrated Self-Healing Networks
Michael LOGOTHETIS Ioannis NIKOLAOU 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2003/04/01
Vol. E86-B  No. 4 ; pp. 1346-1355
Type of Manuscript:  PAPER
Category: Network
Keyword: 
self-healing networks, SONET/SDH, capacity assignment, network planning, shortest paths, 
 Summary | Full Text:PDF
A Parallel Algorithm for Finding All Hinge Vertices of an Interval Graph
Hirotoshi HONMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/03/01
Vol. E84-D  No. 3 ; pp. 419-423
Type of Manuscript:  LETTER
Category: Algorithms
Keyword: 
parallel algorithm, interval graphs, hinge vertices, shortest paths, 
 Summary | Full Text:PDF
Finding Useful Detours in Geographical Databases
Tetsuo SHIBUYA Hiroshi IMAI Shigeki NISHIMURA Hiroshi SHIMOURA Kenji TENMOKU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/01/25
Vol. E82-D  No. 1 ; pp. 282-290
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
geographical databases, car navigation, shortest paths, detour query, 
 Summary | Full Text:PDF
A Shortest Path Algorithm for Banded Matrices by a Mesh Connection without Processor Penalty
Aohan MEI Yoshihide IGARASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/25
Vol. E78-A  No. 3 ; pp. 389-394
Type of Manuscript:  PAPER
Category: Algorithms, Data Structures and Computational Complexity
Keyword: 
parallel algorithms, shortest paths, banded matrices, mesh connection, systolic model, semisystolic model, 
 Summary | Full Text:PDF