Keyword : routing problem


Approximation to the Minimum Cost Edge Installation Problem
Ehab MORSY Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/04/01
Vol. E93-A  No. 4 ; pp. 778-786
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
approximation algorithmgraph algorithmrouting problemnetwork optimization
 Summary | Full Text:PDF(250KB)

Testing the Two-Layer Routability in a Circular Channel
Noriya KOBAYASHI Masahiro ABE Toshinobu KASHIWABARA Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/01/25
Vol. E75-A  No. 1 ; pp. 83-91
Type of Manuscript:  PAPER
Category: Computer Aided Design (CAD)
Keyword: 
algorithmrouting problemvia minimization
 Summary | Full Text:PDF(657.9KB)