Optimal parallel algo- rithms for straight-line grid embeddings of planar graphs (1994)

by M Y KAO, M FORER, X HE, B RAGHAVACHARI
Venue:SIAM Journal on Discrete Mathematics