TOPICS
Search

Straight-Line Drawing


A straight-line drawing represents the vertices of a graph by distinct points and the edges by straight line segments without requiring the line segments to be disjoint. A straight-line drawing in the plane is a planar straight-line embedding when the edges meet only at common endpoints.


See also

Graph Embedding, Planar Straight-Line Embedding, Straight-Line Embedding, xyz Embedding

Explore with Wolfram|Alpha

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 Drawing." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Straight-LineDrawing.html

Subject classifications