Keyword : polynomial algorithm


Performance Analysis of a Collision Detection Algorithm of Spheres Based on Slab Partitioning
Takashi IMAMICHI Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2308-2313
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
collision detectionslab partitioningplane sweep methodpolynomial algorithmcomputational geometry
 Summary | Full Text:PDF(178.2KB)

The Container Problem in Bubble-Sort Graphs
Yasuto SUZUKI Keiichi KANEKO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/04/01
Vol. E91-D  No. 4 ; pp. 1003-1009
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
bubble-sort graphsinternally disjoint pathspolynomial algorithmfault tolerance
 Summary | Full Text:PDF(431KB)

An Algorithm for Node-to-Set Disjoint Paths Problem in Burnt Pancake Graphs
Keiichi KANEKO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/12/01
Vol. E86-D  No. 12 ; pp. 2588-2594
Type of Manuscript:  Special Section PAPER (Special Issue on Dependable Computing)
Category: Dependable Communication
Keyword: 
burnt pancake graphdisjoint pathspolynomial algorithmfault tolerancerouting algorithm
 Summary | Full Text:PDF(330.8KB)

Recent Development of Graph Connectivity Augmentation Algorithms
Hiroshi NAGAMOCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 372-383
Type of Manuscript:  INVITED SURVEY PAPER
Category: Graph Algorithms
Keyword: 
edge-connectivityvertex-connectivityminimum cutsgraphsaugmentation problempolynomial algorithm
 Summary | Full Text:PDF(396.2KB)