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.
Straight Line Drawing
See also
Graph Embedding, Straight Line Embedding, Planar Straight Line Embedding, xyz EmbeddingExplore 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.Referenced on Wolfram|Alpha
Straight Line DrawingCite this as:
Weisstein, Eric W. "Straight Line Drawing." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/StraightLineDrawing.html