A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs

Tiziana Calamoneri, Matteo Dell'Orefice, Angelo Monti. A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs. Theoretical Computer Science, 764:2-14, 2019. [doi]

Abstract

Abstract is missing.