Rectangular-radial drawings of cubic plane graphs
Rectangular drawings and rectangular duals can be naturally extended to other surfaces. In this paper, we extend rectangular drawings and rectangular duals to drawings on a cylinder. The extended drawings are called rectangular-radial drawings and rectangular-radial duals. Rectangular-radial drawings correspond to periodic rectangular tilings of a 1-dimensional strip. We establish a necessary and sufficient condition for plane graphs with maximum degree 3 to have rectangular-radial drawings and...[Show more]
|Collections||ANU Research Publications|
|Source:||Computational Geometry: Theory and Applications|
|01_Hasheminezhad_Rectangular-radial_drawings_of_2010.pdf||308.8 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.