A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs
スポンサーリンク
概要
- 論文の詳細を見る
- 2013-06-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
-
NAKAJIMA Yoko
the Department of Information Engineering, Kushiro National College of Technology
-
AOSHIMA Haruka
the Electronic Information System Engineering Course, 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