Publication:3039372

zbMath0525.05023MaRDI QIDQ3039372

Hubert de Fraysseix, Pierre Rosenstiehl

Publication date: 1983

zbMATH Keywords

linear time algorithm; planar graph; depth-first-search cotree

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Trémaux trees and planarity