A Linear-Time Algorithm for Drawing a Planar Graph on a Grid (1995)

by Marek Chrobak, T H Payne
Venue:Information Processing Letters