1. Y. Liu, Boolean approach to planar embeddings of a graph,Acta Math. Sinica, New Series,5 (1989), 44–79.
2. R. Tamassia and I. G. Tollis, A Provably Good Linear Algorithm for Embedding Graphs in the Rectilinear Grid, UILU-ENG-85-2233, ACT-64, Coordinated Science Laboratory, Uni. Illinois, 1985.