A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs

Xin He, Yaacov Yesha. A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs. SIAM Journal on Computing, 17(3):486-491, 1988.

Abstract

Abstract is missing.