Spherical-rectangular drawings

Mahdieh Hasheminezhad*, S. Mehdi Hashemi, Brendan D. Mckay

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationWALCOM
    Subtitle of host publicationAlgorithms and Computation - Third International Workshop, WALCOM 2009, Proceedings
    Pages345-356
    Number of pages12
    DOIs
    Publication statusPublished - 2009
    Event3rd International Workshop on Algorithms and Computation, WALCOM 2009 - Kolkata, India
    Duration: 18 Feb 200920 Feb 2009

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume5431 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference3rd International Workshop on Algorithms and Computation, WALCOM 2009
    Country/TerritoryIndia
    CityKolkata
    Period18/02/0920/02/09

    Fingerprint

    Dive into the research topics of 'Spherical-rectangular drawings'. Together they form a unique fingerprint.

    Cite this