A replacement for Voronoi diagrams of near linear size | IEEE Conference Publication | IEEE Xplore