= Left-right planarity test
{wiki=Left-right_planarity_test}
The left-right planarity test is a method used in graph drawing and computational geometry to determine whether a given graph can be drawn in a plane without edge crossings, specifically in a way that respects a certain left-right ordering of the vertices. In the context of embedded planar graphs, the left-right planarity test deals with directed graphs (digraphs) and attempts to find a planar embedding of the graph such that: 1. Each vertex is placed on a horizontal line.
Back to article page
