Text this: The Prophet and the Voronoi Diagram