Journal of computational geometry