Get Math Help

Planar Straight Line Embedding

Alternate names

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

Definition

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. Fáry showed 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].

Why Club Z!?

We're Awesome!

Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu. Vestibulum vulputate Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu. Vestibulum vulputate

We're Awesome!

Vestibulum vitae aliquam nunc. Suspendisse mollis metus ac tellus egestas pharetra. Suspendisse at viverra purus. Pellentesque nec posuere ligula, eu congue leo. Integer vulputate tempor arcu.