Deciding whether a grid is a topological subgraph of a planar graph is NP-complete Jiménez, Andrea Schmidt, Tina Janne 2020 - TUHH Open Research
Deciding Whether a Grid is a Topological Subgraph of a Planar Graph is NP-Complete Jiménez, Andrea Schmidt, Tina Janne 2019 - TUHH Open Research - frei zugänglich