Trémaux trees and planarity

Hubert De Fraysseix, Patrice Ossona De Mendez, Pierre Rosenstiehl

We present a simplified version of the DFS-based Left-Right planarity testing and embedding algorithm implemented in Pigale which has been considered as the fastest implemented one…