Annual Symposium on Computational Geometry 12 (Association for Computing Machinery)