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 (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 networks,  SONET/SDH,  capacity assignment,  network planning,  shortest 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 algorithm,  interval graphs,  hinge vertices,  shortest 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/20
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 (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/20
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 (442.3KB)