Fáry embedding | planar straight line drawing | planar straight line graph

A planar straight line embedding of a planar graph is a planar embedding in which only straight line segments are used to connect the graph vertices. The Fáry theorem established that every planar graph has a planar straight line embedding with noncrossing edges, and such embeddings (with rectilinear crossing number 0) are sometimes known as a Fáry embedding. A planar straight line embedding of a planar graph can be constructed in the Wolfram Language using the PlanarEmbedding option to GraphLayout or in the Wolfram Language using PlanarGraph[g].

Fáry theorem | graph embedding | planar embedding | planar graph | rectilinear crossing number | straight line embedding