A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs

Hirotoshi Honma, Yoko Nakajima, Haruka Aoshima, Shigeru Masuyama. A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs. IEICE Transactions, 96-A(6):1051-1058, 2013. [doi]

Abstract

Abstract is missing.