Straight Line Embedding

A straight line embedding, or "straight line drawing," of a graph is a graph embedding in which all edges are drawn as straight line segments (as opposed to curves, etc.).

Explore with Wolfram|Alpha

More things to try:

Ai(3) to 100 places
exponential fit 0.783,0.552,0.383,0.245,0.165,0.097
int (x^2 y^2 + x y^3) dx dy, x=-2 to 2, y=-2 to 2

References

Brandenburg, F. J. "Straight-Line Drawings of 1-Planar Graphs." 3 Sep 2021. https://arxiv.org/abs/2109.01692.White, A. T. "Imbedding Problems in Graph Theory." Ch. 6 in Graphs of Groups on Surfaces: Interactions and Models (Ed. A. T. White). Amsterdam, Netherlands: Elsevier, 2001.

Cite this as:

Weisstein, Eric W. "Straight Line Embedding." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/StraightLineEmbedding.html

Straight Line Embedding

See also

Explore with Wolfram|Alpha

References

Cite this as:

Subject classifications