On a class of O(n2) problems in computational geometry
Computational Geometry
Anka Gajentaan
Computing the Distance between Piecewise-Linear Bivariate Functions
Faster Algorithms for Computing Plurality Points