A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs

J. A. Alejandro-Soto, Joel Antonio Trejo-Sanchez, Carlos Segura

This work proposes \textsc{H-Td}, a practical linear-time algorithm for computing an optimal-width tree decomposition of Halin graphs. Unlike state-of-the-art methods based on redu…