Keyword : circular trapezoid graphs


A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs
Hirotoshi HONMA Yoko NAKAJIMA Haruka AOSHIMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/06/01
Vol. E96-A  No. 6 ; pp. 1051-1058
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design and analysis of algorithmsintersection graphscircular trapezoid graphsspanning tree problem
 Summary | Full Text:PDF(1MB)