Title :
Embedding plane graphs in the grids
Author :
Cahit, I. ; Kheddouci, H.
Author_Institution :
Near East Univ., Cyprus
Abstract :
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.
Keywords :
computational geometry; data visualisation; graph theory; Thomassen characterization; drawing algorithm; maximum vertex degree; plane graph; rectangular drawing; Helium; Labeling; Tree graphs;
Conference_Titel :
Information Visualisation, 2005. Proceedings. Ninth International Conference on
Print_ISBN :
0-7695-2397-8
