A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs.

Sayaka Nagai, Shin-Ichi Nakano

Browse the full WG paper archive.