Linear Time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs
スポンサーリンク
概要
- 論文の詳細を見る
- 2013-03-01
著者
-
MASUYAMA Shigeru
the Department of Computer Science and Engineering, Toyohashi University of Technology
-
HONMA Hirotoshi
the Department of Information Engineering, Kushiro National College of Technology
-
ABE Kodai
the Department of Intelligent Interaction Technologies, University of Tsukuba
-
NAKAJIMA Yoko
the Department of Information Engineering, Kushiro National College of Technology
関連論文
- Linear Time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs
- A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs