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.

Authors

Xin He

This author has not been identified. Look up 'Xin He' in Google

Yaacov Yesha

This author has not been identified. Look up 'Yaacov Yesha' in Google