HamSandwichViz

Visualization of solutions for the Ham Sandwich Problem

To use:

Run ./RunHamSandwich or open HamSandwich.ipynb in a notebook

O(n^(d-1)) Solution in d-dimensions

• Lo, Chi-Yuan; Matoušek, Jiří; Steiger, William L. (1994), "Algorithms for Ham-Sandwich Cuts", Discrete and Computational Geometry, 11: 433–452, doi:10.1007/BF02574017

Requirements

• Python 3.7+
  • numpy 1.16.*
  • matplotlib 1.16.*
  • shapely 1.6.4
• Jupyter Notebook

Team Members

• Eric Burt
• Sam Sledzieski