On the Yao-Yao partition theorem

DOI10.1007/S00013-009-3013-9MaRDI QIDQ1024160zbMATHOpenAlexFDO

Authors Joseph Lehec

Publication date 16 June 2009

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.2123

zbMATH Keywords

discrete geometryequipartitions

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: The Yao-Yao partition theorem states that given a probability measure on an affine space of dimension n having a density which is continuous and bounded away from 0, it is possible to partition the space into 2^n regions of equal measure in such a way that every affine hyperplane avoids at least one of the regions. We give a constructive proof of this result and extend it to slightly more general measures.

Recommendations

• An extension of a theorem of Yao and Yao
• A Proportionality Principle for Partitioning Problems
• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Partitioning general probability measures

Cited in

(5)

• Transport-entropy and functional forms of Blaschke-Santaló inequalities
• Generalizations of the Yao-Yao partition theorem and the central transversal theorem
• Space crossing numbers
• An extension of a theorem of Yao and Yao
• A survey of mass partitions

This page was built for publication: On the Yao-Yao partition theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024160)