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

Lin, Ching-ChiChing-ChiLinChen, Gen-HueyGen-HueyChenGERARD JENNHWA CHANG2020-05-042020-05-042013https://scholars.lib.ntu.edu.tw/handle/123456789/488166A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs.journal article10.1007/s00453-012-9641-7https://doi.org/10.1007/s00453-012-9641-7