Strictly convex drawings of planar graphs
Every three-connected planar graph with vertices has a drawing on an grid in which all faces are strictly convex polygons. These drawings are obtained by perturbing (not strictly) convex drawings on grids. Tighter bounds are obtained when the faces have fewer sides. In the proof, we derive an explicit lower bound on the number of primitive vectors in a triangle.
Cite this article
Imre Bárány, Günter Rote, Strictly convex drawings of planar graphs. Doc. Math. 11 (2006), pp. 369–391DOI 10.4171/DM/214