×
Sep 11, 2009 · Generalized Ham-Sandwich Cuts · Abstract · Article PDF · References · Author information · Rights and permissions · About this article. Cite ...
Bárány et. al. give analogous results for such generalized ham-sandwich cuts for other kinds of well separated sets that support suitable measures.
People also ask
Computing generalized ham-sandwich cuts · Ham-sandwich cuts and related problems · Algorithms for ham-sandwich cuts.
Given d convex bodies in Rd, a ham-sandwich cut is a hyperplane that cuts off half of the volume of each convex body. What if we wish to slice different ...
It is not difficult to verify that the ham-sandwich algo- rithms given in [9] may be extended to find generalized cuts for well separated points sets having ...
In fact, for well-separated masses and point sets, the α-Ham-Sandwich theorem states that it is always possible to simultaneously cut off an arbitrary given ...
Mar 17, 2009 · The well-known ham-sandwich theorem guarantees the ex- istence of such a cut. As with other consequences of the Borsuk-Ulam theorem [10], there ...
Jul 15, 2012 · Computing generalized ham-sandwich cuts☆. Author links open overlay ... In this note we show that their algorithm can be modified to compute a ...
Generalized Ham-Sandwich Cuts. from en.wikipedia.org
The ham sandwich theorem states that given n measurable "objects" in n-dimensional Euclidean space, it is possible to divide each one of them in half.
Sep 11, 2009 · Steiger, W., Zhao, J.: Generalized ham-sandwich cuts for well-separated point sets. In: Proceedings of the 20th Canadian Conference on ...