A survey of mass partitions
From MaRDI portal
Publication:5067418
Borsuk-Ulamcontinuousconvex partitionsdiscreteham sandwich theoremhyperplanesmass partition problemssurvey
Length, area, volume, other geometric measure theory (28A75) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Research exposition (monographs, survey articles) pertaining to algebraic topology (55-02) Fixed points and coincidences in algebraic topology (55M20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Abstract: Mass partition problems describe the partitions we can induce on a family of measures or finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this survey we describe recent progress in the area in addition to its connections to topology, discrete geometry, and computer science.
Recommendations
Cites work
- -nets and simplex range queries
- k-sets and k-facets
- A center transversal theorem for hyperplanes and applications to graph drawing
- A deterministic view of random sampling and its use in geometry
- A Dissection Problem
- A generalization of the ham sandwich theorem
- A ham sandwich theorem for general measures
- A linear algorithm for bisecting a polygon
- A Moment Problem in L 1 Approximation
- A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
- A positive fraction Erdős-Szekeres theorem
- A problem related to Bárány-Grünbaum conjecture
- A restriction estimate using polynomial partitioning
- A sharp Schrödinger maximal estimate in \(\mathbb{R}^2\)
- A Szemerédi-Trotter type theorem in R^4
- A Theorem on General Measure
- Algorithms for fair partitioning of convex polygons
- Algorithms for ham-sandwich cuts
- An equipartition of planar sets
- An extension of a theorem of Yao and Yao
- An Extension of the Ham Sandwich Theorem
- An ideal-valued cohomological index theory with applications to Borsuk—Ulam and Bourgin—Yang theorems
- An improved bound for k -sets in three dimensions
- An Improved Bound for k-Sets in Four Dimensions
- An improved, simple construction of many halving edges
- An incidence theorem in higher dimensions
- Another ham sandwich in the plane
- Balanced convex partitions of lines in the plane
- Balanced convex partitions of measures in \(\mathbb R^{2}\)
- Balanced convex partitions of measures in \(\mathbb R^{d}\)
- Balanced partitions of 3-colored geometric sets in the plane
- Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story
- Bisecting measures with hyperplane arrangements
- Bisecting three classes of lines
- Bisection of Circle Colorings
- Bisections and ham-sandwich cuts of convex polygons and polyhedra
- Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited
- Cake cutting algorithms
- Combinatorial complexity bounds for arrangements of curves and spheres
- Combinatorial necklace splitting
- Computing balanced islands in two colored point sets in the plane
- Computing generalized ham-sandwich cuts
- Conical equipartitions of mass distributions
- Construction of \(\epsilon\)-nets
- Convex equipartitions of colored point sets
- Convex equipartitions via equivariant obstruction theory
- Convex equipartitions: the spicy chicken theorem
- Cutting a part from many measures
- Cutting dense point sets in half
- Cutting hyperplanes for divide-and-conquer
- Cutting the same fraction of several measures
- Dense point sets with many halving lines
- Discrete geometry on colored point sets in the plane -- a survey
- Discrete splittings of the necklace
- Dissecting the square into five congruent parts
- Dissection of the Hypercube into Simplexes
- Dissections of regular polygons into triangles of equal areas
- Dynamic ham-sandwich cuts in the plane
- Efficient partition trees
- Equipartition of a measure by \((Z_{p})^{k}\)-invariant fans
- Equipartition of convex bodies
- Equipartition of mass distributions by hyperplanes
- Equipartition of two measures by a 4-fan
- Equipartitioning by a convex 3-fan
- Equipartitions of measures by 2-fans
- Equitable subdivisions within polygonal regions
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- Fair division and generalizations of Sperner- and KKM-type results
- Fair division of a measurable space
- Fair Partitioning by Straight Lines
- Functions, measures, and equipartitioning convex \(k\)-fans
- Generalized sandwich theorems
- Generalized ham-sandwich cuts
- Generalized Sperner lemma and subdivisions into simplices of equal volume
- Generalizing ham sandwich cuts to equitable subdivisions
- Geodesic ham-sandwich cuts
- Gerrymandering, sandwiches, and topology
- Ham Sandwich is equivalent to Borsuk-Ulam
- Ham-sandwich cuts and center transversals in subspaces
- scientific article; zbMATH DE number 1629819 (Why is no real title available?)
- scientific article; zbMATH DE number 5825879 (Why is no real title available?)
- scientific article; zbMATH DE number 6603592 (Why is no real title available?)
- scientific article; zbMATH DE number 4214050 (Why is no real title available?)
- scientific article; zbMATH DE number 3915223 (Why is no real title available?)
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- scientific article; zbMATH DE number 4094274 (Why is no real title available?)
- scientific article; zbMATH DE number 3762003 (Why is no real title available?)
- scientific article; zbMATH DE number 52944 (Why is no real title available?)
- scientific article; zbMATH DE number 1241835 (Why is no real title available?)
- scientific article; zbMATH DE number 1015852 (Why is no real title available?)
- scientific article; zbMATH DE number 1182904 (Why is no real title available?)
- scientific article; zbMATH DE number 1962801 (Why is no real title available?)
- scientific article; zbMATH DE number 1507290 (Why is no real title available?)
- scientific article; zbMATH DE number 1507295 (Why is no real title available?)
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- scientific article; zbMATH DE number 2153479 (Why is no real title available?)
- scientific article; zbMATH DE number 6469174 (Why is no real title available?)
- scientific article; zbMATH DE number 3407703 (Why is no real title available?)
- scientific article; zbMATH DE number 2209732 (Why is no real title available?)
- scientific article; zbMATH DE number 2209747 (Why is no real title available?)
- scientific article; zbMATH DE number 3084776 (Why is no real title available?)
- scientific article; zbMATH DE number 3085573 (Why is no real title available?)
- scientific article; zbMATH DE number 3096276 (Why is no real title available?)
- Hyperplane equipartitions plus constraints
- Hyperplane mass partitions via relative equivariant obstruction theory
- Illumination complexes, -zonotopes, and the polyhedral curtain theorem
- Improved bounds for planar k-sets and related problems
- Isoperimetry of waists and concentration of maps
- Knaster's problem for \((\mathbb Z _{2})^{k }\)-symmetric subsets of the sphere \(S^{2^{k}-1}\)
- Measure equipartitions via finite Fourier analysis
- Measure partitions using hyperplanes with fixed directions
- Minkowski-type theorems and least-squares clustering
- More bisections by hyperplane arrangements
- Near equipartitions of colored point sets
- Necklace bisection with one cut less than needed
- Non-partitionable point sets
- Obstacles for splitting multidimensional necklaces
- On a conjecture of Grünbaum concerning partitions of convex sets
- On Dividing a Square Into Triangles
- On equidissection of balanced polygons
- On generalizations of Radon's theorem and the Ham sandwich theorem
- On partitioning a cake
- On the complexity of the parity argument and other inefficient proofs of existence
- On the Erdős distinct distances problem in the plane
- On the expected number of k-sets
- On the number of halving planes
- On the Yao-Yao partition theorem
- Partitioning Space for Range Queries
- Partitioning with two lines in the plane
- Partitions of mass-distributions and of convex bodies by hyperplanes
- Point Selections and Weak ε-Nets for Convex Hulls
- Point sets with many \(k\)-sets
- Points and triangles in the plane and halving planes in space
- Polygon Retrieval
- Ramsey-type results for semi-algebraic relations
- Rental Harmony: Sperner's Lemma in Fair Division
- Sets on which several measures agree
- Sharp estimates for oscillatory integral operators via polynomial partitioning
- Simple proofs of some Borsuk-Ulam results
- Simplotopal maps and necklace splitting
- Simultane Vierteilung zweier Körper
- Simultaneous partitions of measures by \(k\)-fans
- Slicing convex sets and measures by a hyperplane
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
- Spaces of convex \(n\)-partitions
- Splitting a configuration in a simplex
- Splitting multidimensional necklaces
- Splitting necklaces
- Splitting necklaces and measurable colorings of the real line
- Splitting necklaces, with constraints
- Stabbing simplices by points and flats
- Sur la division des ensembles de l'espace par les plans et des ensembles plans par les cercles
- Symmetric Mahler's conjecture for the volume product in the \(3\)-dimensional case
- The Borsuk-Ulam Theorem and Bisection of Necklaces
- The classes PPA-\(k\): existence from arguments modulo \(k\)
- The colored Tverberg's problem and complexes of injective functions
- The complexity of splitting necklaces and bisecting ham sandwiches
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
- The Early History of the Ham Sandwich Theorem
- The Floodlight Problem
- The ham sandwich theorem revisited
- The hamburger theorem
- The partitioned version of the Erdős-Szekeres theorem
- The rectilinear crossing number of K_n: closing in (or are we?)
- Theorems on equipartition of a continuous mass distribution
- Thieves can make sandwiches
- Topological methods in combinatorial geometry
- Topology and combinatorics of partitions of masses by hyperplanes
- Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem
- Trisecting a rectangle
- Tverberg’s theorem is 50 years old: A survey
- Using equivariant obstruction theory in combinatorial geometry
- 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
- Weighted Ham-Sandwich Cuts
Cited in
(20)- Measure partitions using hyperplanes with fixed directions
- An effective criterion for the existence of a mass partition
- scientific article; zbMATH DE number 4058668 (Why is no real title available?)
- scientific article; zbMATH DE number 7662165 (Why is no real title available?)
- Conical equipartitions of mass distributions
- Intersecting diametral balls induced by a geometric graph
- Computing balanced convex partitions of lines
- Optimal divisions of a convex body
- Lifting Methods in Mass Partition Problems
- The topology of projective codes and the distribution of zeros of odd maps
- Bisections of mass assignments using flags of affine spaces
- Equicovering masses in the Euclidean plane
- Cookie cutters: bisections with fixed shapes
- A general algorithm for convex fair partitions of convex polygons
- The generalized Makeev problem revisited
- Many partitions of mass assignments
- On the orthogonal Grünbaum partition problem in dimension three
- Complex analogues of the Tverberg-Vrećica conjecture and central transversal theorems
- Fair distribution of bundles
- Subdivision of a continuously distributed mass
This page was built for publication: A survey of mass partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5067418)
