Orthogonal equipartitions

DOI10.1016/J.COMGEO.2008.09.004MaRDI QIDQ1005327zbMATH OpenOpenAlexFDO

Authors Sergey Bereg

Publication date 9 March 2009

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2008.09.004

zbMATH Keywords

Continuous measureequipartitionequitable regionorthogonal equipartitionpoints measureprobability measuresubdivision

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

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.

Recommendations

• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Near equipartitions of colored point sets
• Generalizing ham sandwich cuts to equitable subdivisions
• Theorems on equipartition of a continuous mass distribution
• Cutting a part from many measures

Cites work

• Equipartition of two measures by a 4-fan
• Equipartitions of measures by 2-fans
• General Balanced Subdivision of Two Sets of Points in the Plane
• Generalizing ham sandwich cuts to equitable subdivisions
• Simultaneous partitions of measures by \(k\)-fans
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

Cited in

(16)

• An equipartition of planar sets
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• Orthogonal pairs
• Equipartitions of measures by 2-fans
• Theorems on equipartition of a continuous mass distribution
• Measure partitions using hyperplanes with fixed directions
• Discrete geometry on colored point sets in the plane -- a survey
• scientific article; zbMATH DE number 1083864 (Why is no real title available?)
• Weight-equitable subdivision of red and blue points in the plane
• Balanced partitions of 3-colored geometric sets in the plane
• Weighted partitions of sphere measures by hyperplanes
• Constrained equitable 3-cuttings
• Computing balanced convex partitions of lines
• Equipartition of a Segment
• Crossing-free monochromatic trees for bicolored point sets
• The equipartition of curves

This page was built for publication: Orthogonal equipartitions

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