A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs

Ching-Chi Lin, Gen-Huey Chen, Gerard J. Chang. A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs. Algorithmica, 66(2):369-396, 2013. [doi]

Abstract

Abstract is missing.