Generalized ham-sandwich cuts
From MaRDI portal
Publication:603848
DOI10.1007/S00454-009-9225-8zbMATH Open1206.52008OpenAlexW2047989004MaRDI QIDQ603848FDOQ603848
Authors: William Steiger, Jihui Zhao
Publication date: 8 November 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-009-9225-8
Recommendations
- Algorithms for ham-sandwich cuts
- Computing generalized ham-sandwich cuts
- Weighted Ham-Sandwich Cuts
- Equitable subdivisions within polygonal regions
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
- Orthogonal ham-sandwich theorem in \(\mathbb{R}^3\)
- Generalizing ham sandwich cuts to equitable subdivisions
- Few cuts meet many point sets
- Computing balanced convex partitions of lines
- scientific article; zbMATH DE number 4090793
Cites Work
- Title not available (Why is that?)
- 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
- Improved bounds for planar \(k\)-sets and related problems
- Title not available (Why is that?)
- Algorithms for ham-sandwich cuts
- An improved bound for \(k\)-sets in three dimensions
- \(k\)-sets in four dimensions
- Slicing convex sets and measures by a hyperplane
- Supporting spheres for families of independent convex sets
- A positive fraction Erdős-Szekeres theorem
- Simultaneous partitions of measures by \(k\)-fans
- Partitioning with two lines in the plane
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
- Equipartitions of measures by 2-fans
Cited In (20)
- On separating points by lines
- No-dimensional Tverberg theorems and algorithms
- Ham-sandwich cuts and center transversals in subspaces
- Dynamic ham-sandwich cuts in the plane
- Algorithms for ham-sandwich cuts
- Computing generalized ham-sandwich cuts
- Weighted Ham-Sandwich Cuts
- Stabbing simplices of point sets with \(k\)-flats
- A superlinear lower bound on the number of 5-holes
- A survey of mass partitions
- Orthogonal ham-sandwich theorem in \(\mathbb{R}^3\)
- A stronger conclusion to the classical ham sandwich theorem
- Geodesic ham-sandwich cuts
- Bisecting envelopes of convex polygons
- Uneven splitting of ham sandwiches
- Title not available (Why is that?)
- Generalizing ham sandwich cuts to equitable subdivisions
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
- Ham-sandwich cuts for abstract order types
- Few cuts meet many point sets
This page was built for publication: Generalized ham-sandwich cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603848)