Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees

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},
}