Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data

David Eppstein, Michael T. Goodrich, Roberto Tamassia

We give efficient data-oblivious algorithms for several fundamental geometric problems that are relevant to geographic information systems, including planar convex hulls and all-ne…