CUTTING THEOREM

Domain	Definition
Math	For any set H of n hyperplanes in Rk, and any parameter r, 1 r n, there always exists a (1/r)-cutting of size O(rk). In two dimensions, a (1/r)-cutting of size s is a partition of the plane into s disjoint triangles, some of which are unbounded, such that no triangle in the partition intersects more than n/r lines in H. In Rk, triangles are replaced by simplices. Such a cutting can be computed in O(nrk-1) time. (references)
Source: compiled by the editor from various references; see credits.

Anagrams: CUTTING THEOREM

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "c-e-e-g-h-i-m-n-o-r-t-t-t-u"
	-4 letters: retouching, technetium, untogether.
	-5 letters: courgette, curetting, ectotherm, geometric, hectoring, hegemonic, heterotic, mothering, muttering, recutting, reechoing, remittent, retighten, tethering, theoretic, thereinto, thereunto, tightener, tochering, tottering.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.