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: 
networksshortest pathsdynamic algorithmsstatic algorithmscomputational experiments
 Summary | Full Text:PDF(1.5MB)

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 networksSONET/SDHcapacity assignmentnetwork planningshortest paths
 Summary | Full Text:PDF(1.7MB)

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 algorithminterval graphshinge verticesshortest paths
 Summary | Full Text:PDF(212.6KB)

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 databasescar navigationshortest pathsdetour query
 Summary | Full Text:PDF(521.7KB)

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 algorithmsshortest pathsbanded matricesmesh connectionsystolic modelsemisystolic model
 Summary | Full Text:PDF(442.3KB)