TOPICS
Search

Straight-Line Embedding


A straight-line embedding of a graph is an embedding in Euclidean space whose edges are straight line segments that meet only at common endpoints. In the plane, such a representation is a planar straight-line embedding.

A straight-line drawing retains the straightness condition without requiring intersections to occur only at common endpoints. Although geometric and computational sources sometimes call such a drawing an embedding, the topological term straight-line embedding applies only when the edges otherwise remain disjoint.


See also

Embedding, Graph Embedding, Integral Embedding, Planar Straight-Line Embedding, Straight-Line Drawing

Explore with Wolfram|Alpha

References

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 Resource. https://mathworld.wolfram.com/Straight-LineEmbedding.html

Subject classifications