International Journal of Computational Geometry & Applications