 Planar quadrangulation

A planar quadrangulation is a planar map in which every face has degree four, with incidences counted with multiplicity. A pointed quadrangulation additionally has a distinguished vertex.

A squaregraph has separate conditions on bounded faces and interior vertex degrees; its outer face need not be quadrilateral.