Optimal parallel algorithms for straightline grid embeddings of planar graphs (1994)

by M Y Kao, M Fürer, X He, B Raghavachari
Venue:SIAM Journal on Discrete Mathematics