A Linear-time Algorithm for Drawing a Planar Graph on a Grid (1989)

by M. Chrobak, T.H. Payne
Venue:Information Processing Letters