A linear time algorithm for drawing a planar graph on a grid, Information Processing Letters 54 (1995)

by M Chrobak, T Payne