Orthogonal equipartitions (Q1005327): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.comgeo.2008.09.004 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2008.09.004 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2914918186 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1016/J.COMGEO.2008.09.004 / rank
 
Normal rank

Latest revision as of 12:19, 10 December 2024

scientific article
Language Label Description Also known as
English
Orthogonal equipartitions
scientific article

    Statements

    Orthogonal equipartitions (English)
    0 references
    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

    Identifiers