Ming-Yang Kao, Gregory E. Shannon. Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees. SIAM Journal on Computing, 22(3):460-481, 1993.
@article{KaoS93, title = {Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees}, author = {Ming-Yang Kao and Gregory E. Shannon}, year = {1993}, tags = {planar graph, graph-rewriting, e-science, rewriting}, researchr = {https://researchr.org/publication/KaoS93}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {22}, number = {3}, pages = {460-481}, }