[INFO] degree treewidth -> carving-width

[vaclavblazej]

(relation received by e-mail)

Describe the Parameter or Relation
carving-width is upper-bounded by the product of treewidth and max degree

In [1], this bound is attributed to [2].

Source
[1] D. Marx, A. Sidiropoulos.
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems.
In SoCG 2014, pages 67-76. https://doi.org/10.1145/2582112.2582124

[2] D. M. Thilikos, M. J. Serna, and H. L. Bodlaender.
Constructive linear time algorithms for small cutwidth and carving-width.
In ISAAC 2000, pages 192-203. https://doi.org/10.1007/3-540-40996-3_17