bidimensionality перевод

• двумерность

Примеры

Bounded local treewidth is closely related to the algorithmic theory of bidimensionality, and every graph property definable in first order logic can be decided for an apex-minor-free graph family in an amount of time that is only slightly superlinear.
Ограниченная локальная древесная ширина тесно связана с алгоритмической теорией двумерности, и любое свойство графа, которое можно определить в рамках логики первого порядка, может быть вычислено для графов из семейства, не содержащих миноров-вершинных графов, за только слегка суперлинейное время.