WikiLeanRecent changes · Proposals · Flags · Stats · About

Diff — Ham sandwich theorem

Revision #811 → #1281 · back to history

addedHam sandwich theorem6f5ee4fe594e
addedTwo-dimensional (pancake) theorem18e624fa703e
addedKnife bisects pancake #1 at any anglee51faf9b86f2
addedExistence of simultaneous bisecting angle8edc1e3dc2cc
addedn-dimensional ham sandwich via Borsuk–Ulam6498a3df5dee
addedBisecting hyperplane exists for each normal direction297843be68ad
addedStone–Tukey first measure-theoretic version7c5b3ecbb976
addedStone–Tukey second measure-theoretic version20dfae620c25
addedDiscrete two-dimensional ham sandwich6a7c49d22eca
addedExceptional case: points on the line6e534b2fd908
addedHam sandwich problem (computational)decd9367fae5
addedMegiddo's linear-time algorithm for separated case9509a6f2b6b8
addedEdelsbrunner–Waupotitsch O(n log n) algorithm2b94699b0801
addedLo–Steiger optimal O(n)-time algorithm93e4282e247d
addedHigher-dimensional ham sandwich algorithm2e4dca96ac79
addedArea-bisecting algorithm for two convex polygons064d0bdc578f
addedGeneralization to algebraic surfaces (Smith–Wormald)c3b1478d82ad