International Journal of Computational Geometry and Applications