Convex drawing
In graph drawing, a convex drawing of a planar graph is a drawing that represents the vertices of the graph as points in the Euclidean plane and the edges as straight line segments, in such a way that all of the faces of the drawing (including the outer face) have a convex boundary. The boundary of a face may pass straight through one of the vertices of the graph without turning; a strictly convex drawing asks in addition that the face boundary turns at each vertex. That is, in a strictly convex drawing, each vertex of the graph is also a vertex of each convex polygon describing the shape of each incident face.
Link from a Wikipage to another Wikipage
primaryTopic
Convex drawing
In graph drawing, a convex drawing of a planar graph is a drawing that represents the vertices of the graph as points in the Euclidean plane and the edges as straight line segments, in such a way that all of the faces of the drawing (including the outer face) have a convex boundary. The boundary of a face may pass straight through one of the vertices of the graph without turning; a strictly convex drawing asks in addition that the face boundary turns at each vertex. That is, in a strictly convex drawing, each vertex of the graph is also a vertex of each convex polygon describing the shape of each incident face.
has abstract
In graph drawing, a convex dra ...... e the outer face to be convex.
@en
Wikipage page ID
64,649,083
page length (characters) of wiki page
Wikipage revision ID
997,562,301
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
In graph drawing, a convex dra ...... e shape of each incident face.
@en
label
Convex drawing
@en