Now showing items 1-1 of 1

  • 4-labelings and grid embeddings of plane quadrangulations 

    Barrière Figueroa, Eulalia; Huemer, Clemens (2009-06-03)
    External research report
    Open Access
    We show that each quadrangulation on $n$ vertices has a closed rectangle of influence drawing on the $(n-2) \times (n-2)$ grid. Further, we present a simple algorithm to obtain a straight-line drawing of a quadrangulation ...