Skip navigation
Skip navigation

Rectangular-radial drawings of cubic plane graphs

Hasheminezhad, Mahdieh; Hashemi, S Mehdi; McKay, Brendan; Tahmasbi, Maryam

Description

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]

CollectionsANU Research Publications
Date published: 2010
Type: Journal article
URI: http://hdl.handle.net/1885/54959
Source: Computational Geometry: Theory and Applications
DOI: 10.1016/j.comgeo.2010.06.001

Download

File Description SizeFormat Image
01_Hasheminezhad_Rectangular-radial_drawings_of_2010.pdf308.8 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator