Orthogonal equipartitions (Q1005327): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Simultaneous partitions of measures by \(k\)-fans / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equipartition of two measures by a 4-fan / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equipartitions of measures by 2-fans / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalizing ham sandwich cuts to equitable subdivisions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: General Balanced Subdivision of Two Sets of Points in the Plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 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 / rank | |||
Normal rank |
Revision as of 02:48, 29 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orthogonal equipartitions |
scientific article |
Statements
Orthogonal equipartitions (English)
0 references
9 March 2009
0 references
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.
0 references
Continuous measure
0 references
points measure
0 references
probability measure
0 references
subdivision
0 references
equitable region
0 references
equipartition
0 references
orthogonal equipartition
0 references