/HamSandwichViz

Visualization of the Ham Sandwich Theorem and algorithm for the plane

Primary LanguagePython

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