PaperFinding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
Conference paperA polynomial time algorithm for solving systems of linear inequalities with two variables per inequality