Planarity and minor testing
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Planarity testingGraph minor testing
graphs-structure
- Hopcroft-Tarjan planaritystandalonespecialistgraphs-structure
- Boyer-Myrvoldstandalonespecialistgraphs-structure
- Topological minor searchstandalonespecialistgraphs-structure