This in contrast to treewidth for which the complexity on planar graphs is a well known open problem.
Это контрастирует с древесной шириной, для которой сложность вычисления на планарных графах является хорошо известной открытой проблемой.