Generalizing ham sandwich cuts to equitable subdivisions

DOI10.1007/S004540010065MaRDI QIDQ1591052zbMATH OpenOpenAlexFDO

Authors Sergei Bespamyatnikh, David Kirkpatrick, Jack 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

zbMATH Keywords

ham sandwich theorem

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Equitable subdivisions within polygonal regions
• Dynamic ham-sandwich cuts in the plane
• Generalized ham-sandwich cuts
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• scientific article; zbMATH DE number 1507295

Cited in

(37)

• Orthogonal equipartitions
• The projection median of a set of points
• Equipartitioning by a convex 3-fan
• Green eggs and ham
• The hamburger theorem
• Convex equipartitions of colored point sets
• Rainbow polygons for colored point sets in the plane
• Bisecting envelopes of convex polygons
• Balanced convex partitions of lines in the plane
• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• Monochromatic geometric k-factors for bicolored point sets with auxiliary points
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• Near equipartitions of colored point sets
• Equitable subdivisions within polygonal regions
• Discrete geometry on colored point sets in the plane -- a survey
• Dividing a territory among several vehicles
• Equal-Area Locus-Based Convex Polygon Decomposition
• Computational topology of equivariant maps from spheres to complements of arrangements
• scientific article; zbMATH DE number 1507295 (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
• On the number of radial orderings of colored planar point sets
• A survey of mass partitions
• Constrained equitable 3-cuttings
• Simultaneous partitions of measures by \(k\)-fans
• Conical equipartitions of mass distributions
• Generalized ham-sandwich cuts
• Computing balanced convex partitions of lines
• A stronger conclusion to the classical ham sandwich theorem
• Minimum plane bichromatic spanning trees
• Convex fair partitions into an arbitrary number of pieces
• Minimum plane bichromatic spanning trees
• Diverse partitions of colored points
• Geodesic ham-sandwich cuts
• Long alternating paths in bicolored point sets
• Equal-area locus-based convex polygon decomposition
• Uneven splitting of ham sandwiches

This page was built for publication: Generalizing ham sandwich cuts to equitable subdivisions

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