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

Marek Chrobak, T. H. Payne. A Linear-Time Algorithm for Drawing a Planar Graph on a Grid. Inf. Process. Lett., 54(4):241-246, 1995. [doi]

Abstract

Abstract is missing.