Orthogonal equipartitions (Q1005327)

This paper is focused on orthogonal equipartitions of both continuous and point measures. In the case of the continuous version, the author proves that for two absolutely continuous probability measures in the plane, there exists an equitable subdivision of the plane into \(k\) regions (\(k\) is bigger or equal to two) using at most \(k-1\) horizontal straight line segments and at most \(k-1\) vertical straight line segments. In the case of the discrete version, the author considers two sets of points in the plane. The number of points in each set is bigger or equal to one. It is proved that for the two considered sets of points in the plane, there exists an equitable subdivision of the plane into \(k\) regions using at most \(k-1\) horizontal straight line segments and at most \(k-1\) vertical straight line segments.