DocumentCode
2020654
Title
Embedding plane graphs in the grids
Author
Cahit, I. ; Kheddouci, H.
Author_Institution
Near East Univ., Cyprus
fYear
2005
fDate
6-8 July 2005
Firstpage
670
Lastpage
675
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Visualisation, 2005. Proceedings. Ninth International Conference on
ISSN
1550-6037
Print_ISBN
0-7695-2397-8
Type
conf
DOI
10.1109/IV.2005.45
Filename
1509146
Link To Document