Consider two absolutely continuous probability measures in the plane. A subdivision of the plane into k >= 2 regions is equitable if every region has weight 1/k in each measure. We show that, for any two probability measures in the plane and any integer k >= 2, there exists an equitable subdivision of the plane into k regions using at most k - 1 horizontal segments and at most k - 1 vertical segments. We also prove the existence of orthogonal equipartitions for point measures and present an efficient algorithm for computing an orthogonal equipartition. (c) 2008 Elsevier B.V. All rights reserved.
展开▼
