CuttingProblem.HowmanyhyperplanesareneededtocutagivensetKRnintosmallp - PPT Presentation
TheproblemisnontrivialevenforKSn1andforxed01
TheoremLetKSn1Thenm6wK2randomhyperplanesformauniformtessellationofKwithhighprobability
CorollaryCuttingThesehyperplanescutKintopiece ID: 360310