#planar_straight-line_graph

Planar straight-line graph

Planar graph embedding where edges map to straight-line segments

In computational geometry and geometric graph theory, a planar straight-line graph, in short PSLG, is an embedding of a planar graph in the plane such that its edges are mapped into straight-line segments. Fáry's theorem (1948) states that every planar graph has this kind of embedding.

Thu 1st

Provided by Wikipedia

Learn More
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.