Left-right planarity test

Known as: Fraysseix-Rosenstiehl planarity criterion, Fraysseix–Rosenstiehl's planarity criterion, Fraysseix-Rosenstiehl's planarity criterion 
In graph theory, a branch of mathematics, the left-right planarity testor de Fraysseix–Rosenstiehl planarity criterion is a characterization of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1972-2018
02419722018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
We consider the class F of labelled 2-connected non-planar graphs without a K 3,3-subdivision that are embeddable in the… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2007
2007
An upward planar drawing of a digraph G is a planar drawing of G where every edge is drawn as a simple curve monotone in the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
MacLane’s planarity criterion states that a finite graph is planar if and only if its cycle space has a basis B such that every… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
A graph G is called minimalizable if a diagram with minimal crossing number can be obtained from an arbitrary diagram of G by… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
  • org Sawollek
  • 2000
A graph G is called minimalizable if a diagram with minimal crossing number can be obtained from an arbitrary diagram of G by… (More)
Is this relevant?
1998
1998
We prove that a simple finite bipartite cubic non-planar graph contains a clean subdivision of K3.3. Here a subdivision of K3,3… (More)
Is this relevant?
Review
1995
Review
1995
Acyclic digraphs, such as the covering digraphs of ordered sets, are usually drawn upward, i.e., with the edges monotonically… (More)
  • figure 14
Is this relevant?
Highly Cited
1993
Highly Cited
1993
A digraph is upward planar if it has a planar drawing such that all the edges are monotone with respect to the vertical direction… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1993
1993
 
Is this relevant?