Keyword : shortest path


Lightweight Computation of Overlaid Traffic Flows by Shortest Origin-Destination Trips
Hiroyuki GOTO Yohei KAKIMOTO Yoichi SHIMAKAWA 
Publication:   
Publication Date: 2019/01/01
Vol. E102-A  No. 1 ; pp. 320-323
Type of Manuscript:  LETTER
Category: General Fundamentals and Boundaries
Keyword: 
road networktraffic flowshortest pathorigin-destination tripGIS
 Summary | Full Text:PDF

The Touring Polygons Problem Revisited
Xuehou TAN Bo JIANG 
Publication:   
Publication Date: 2018/05/01
Vol. E101-A  No. 5 ; pp. 772-777
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
shortest pathtouring polygons problemlast step shortest path mapconvex polygons
 Summary | Full Text:PDF

Route Determination Method for Fast Network Restoration in Functionally Distributed Transport Networking
Kouji SUGISONO Hirofumi YAMAZAKI Hideaki IWATA Atsushi HIRAMATSU 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2012/07/01
Vol. E95-B  No. 7 ; pp. 2315-2322
Type of Manuscript:  PAPER
Category: Network
Keyword: 
route computationshortest pathnetwork restorationForCES
 Summary | Full Text:PDF

Practical Fast Clock-Schedule Design Algorithms
Atsushi TAKAHASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/04/01
Vol. E89-A  No. 4 ; pp. 1005-1011
Type of Manuscript:  Special Section PAPER (Special Section on Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
clock-scheduleshortest pathnegative cycle detectionsemi-synchronous circuits
 Summary | Full Text:PDF

An A* Algorithm with a New Heuristic Distance Function for the 2-Terminal Shortest Path Problem
Kazuaki YAMAGUCHI Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/02/01
Vol. E89-A  No. 2 ; pp. 544-550
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
shortest pathpreprocessingA* algorithmrouting
 Summary | Full Text:PDF

A Cost-Effective Dynamic Content Migration Method in CDNs
Hiroyuki EBARA Yasutomo ABE Daisuke IKEDA Tomoya TSUTSUI Kazuya SAKAI Akiko NAKANIWA Hiromi OKADA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/12/01
Vol. E88-B  No. 12 ; pp. 4598-4604
Type of Manuscript:  PAPER
Category: Network Management/Operation
Keyword: 
content distribution network (CDN)Internetcontent migrationdynamic content allocationshortest path
 Summary | Full Text:PDF

On the Edge Importance Using Its Traffic Based on a Distribution Function along Shortest Paths in a Network
Peng CHENG Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/25
Vol. E78-A  No. 3 ; pp. 440-443
Type of Manuscript:  LETTER
Category: Graphs, Networks and Matroids
Keyword: 
graph theoryshortest pathedge importance with respect to trafficdistribution functionpolynomial time algorithm
 Summary | Full Text:PDF

A Synthesis of an Optimal File Transfer on a File Transmission Net
Yoshihiro KANEKO Shoji SHINODA Kazuo HORIUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/03/25
Vol. E76-A  No. 3 ; pp. 377-386
Type of Manuscript:  Special Section PAPER (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
minimum spanning treeshortest pathvertex costarc costvertex demand
 Summary | Full Text:PDF