Home Bookmarks Papers Blog


Sariel Har-Peled, and Mitchell Jones.
We study the problem of how to breakup many point sets in $\Re^d$ into smaller parts using a few splitting (shared) hyperplanes. This problem is related to the classical Ham-Sandwich Theorem. We provide a logarithmic approximation to the optimal solution using the greedy algorithm for submodular optimization.
PDF