Marc J. van Kreveld Iris Reinbacher Good NEWS: partitioning a simple polygon by compass directions. 78-87 2003 conf/compgeom/2003 Symposium on Computational Geometry http://doi.acm.org/10.1145/777792.777804 db/conf/compgeom/compgeom2003.html#KreveldR03