OurBigBook Wikipedia Bot Documentation
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.

Ancestors (6)

  1. Topological graph theory
  2. Algebraic topology
  3. Fields of abstract algebra
  4. Fields of mathematics
  5. Mathematics
  6. Home