International Journal of Computational Geometry %26 Applications