Generalizing ham sandwich cuts to equitable subdivisions
From MaRDI portal
Publication:1591052
DOI10.1007/s004540010065zbMath0966.68156OpenAlexW4250775990MaRDI QIDQ1591052
Sergei Bespamyatnikh, David G. Kirkpatrick, Jack Scott Snoeyink
Publication date: 16 August 2001
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004540010065
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items (29)
Bisecting envelopes of convex polygons ⋮ Diverse partitions of colored points ⋮ Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem ⋮ A survey of mass partitions ⋮ Plane bichromatic trees of low degree ⋮ Discrete geometry on colored point sets in the plane -- a survey ⋮ Near equipartitions of colored point sets ⋮ Equal-Area Locus-Based Convex Polygon Decomposition ⋮ A stronger conclusion to the classical ham sandwich theorem ⋮ Convex equipartitions of colored point sets ⋮ Balanced partitions of 3-colored geometric sets in the plane ⋮ Weight-Equitable Subdivision of Red and Blue Points in the Plane ⋮ Balanced convex partitions of lines in the plane ⋮ On the Number of Radial Orderings of Colored Planar Point Sets ⋮ Long alternating paths in bicolored point sets ⋮ Equal-area locus-based convex polygon decomposition ⋮ Uneven splitting of ham sandwiches ⋮ Equitable subdivisions within polygonal regions ⋮ Simultaneous partitions of measures by \(k\)-fans ⋮ Conical equipartitions of mass distributions ⋮ Computing balanced convex partitions of lines ⋮ Computational topology of equivariant maps from spheres to complements of arrangements ⋮ Rainbow polygons for colored point sets in the plane ⋮ Orthogonal equipartitions ⋮ Dividing a Territory Among Several Vehicles ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ The projection median of a set of points ⋮ Equipartitioning by a convex 3-fan ⋮ Monochromatic geometric \(k\)-factors for bicolored point sets with auxiliary points
This page was built for publication: Generalizing ham sandwich cuts to equitable subdivisions
