Edge Detecting New Physics the Voronoi Way