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 -