Survey on Convex Drawing of Planar Graph

Abstract

This paper presented study on convex drawing of planar graph. In graph theory, a planar graph is a graph that can be embedded in the plane. A planar graph is one that can be drawn on a plane in such a way that there are no “edge crossings,” i.e. edges intersect only at their common vertices. Convex polygon has all interior angles less than or equal to 180°. A graph is called a convex drawing if every facial cycle (face) is drawn as a convex polygon. In a convex drawing of a planar graph, all edges are drawn by straight line segments in such a way that every face boundary in a convex polygon. This paper describes some of the recent works on convex drawing on planar graph.