Embedding Plane Graphs in the Grids
Ibrahim Cahit, Hamamache Kheddouci · Ninth International Conference on Information Visualisation (IV'05) · 2006
We have given necessary and sufficient conditions which is an extention of Thomassen's characterization of the rectangular drawing of plane graphs with maximum vertex degree four. A drawing algorithm is also proposed.