Creating a Ham Sandwich Cut Interactive Applet Necklace Thieves References Main Page

References

 
1.     Chi-Yuan Lo, J. Matousek and W. Steiger.  Algorithms for Ham-Sandwich Cuts.  Discrete and Computational Geometry v.11, p433-452, 1994.
  • The algorithm explained in on this site is based on the algorithm in this paper.  The paper goes into a lot more detail (if your interested) and covers the topics of ham Sandwich cuts in higher dimensions, but it is a fairly dense paper. 
2.    http://www.cs.dartmouth.edu/~henle/Duality/Duality.html 
  • I pulled the some of the code for the applet from this website, its a really good site for Duality.
3.      http://kam.mff.cuni.cz/~matousek/akt.html
  • This is a really good site with lots of information.  I'm not sure how much longer this site will be active, since Jiri Matousek is creating a new book with all this information.  But if you are lucky and it's still active, then there is some really helpful information in section 3.1 and 6.4.

 

Backgrounds by