TY - GEN
T1 - Spherical-rectangular drawings
AU - Hasheminezhad, Mahdieh
AU - Hashemi, S. Mehdi
AU - Mckay, Brendan D.
PY - 2009
Y1 - 2009
N2 - We extend the concept of rectangular drawing to drawings on a sphere using meridians and circles of latitude such that each face is bounded by at most two circles and at most two meridians. This is called spherical-rectangular drawing. Special cases include drawing on a cylinder, a cone, or a lattice of concentric circles on the plane. In this paper, we prove necessary and sufficient conditions for cubic planar graphs to have spherical-rectangular drawings, and show that one can find in linear time a spherical-rectangular drawing of a subcubic planar graph if it has one.
AB - We extend the concept of rectangular drawing to drawings on a sphere using meridians and circles of latitude such that each face is bounded by at most two circles and at most two meridians. This is called spherical-rectangular drawing. Special cases include drawing on a cylinder, a cone, or a lattice of concentric circles on the plane. In this paper, we prove necessary and sufficient conditions for cubic planar graphs to have spherical-rectangular drawings, and show that one can find in linear time a spherical-rectangular drawing of a subcubic planar graph if it has one.
UR - http://www.scopus.com/inward/record.url?scp=67650508524&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-00202-1_30
DO - 10.1007/978-3-642-00202-1_30
M3 - Conference contribution
SN - 3642002013
SN - 9783642002014
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 345
EP - 356
BT - WALCOM
T2 - 3rd International Workshop on Algorithms and Computation, WALCOM 2009
Y2 - 18 February 2009 through 20 February 2009
ER -