Voronoi tessellations in the CRT and continuum random maps of finite excess

Given a large graph G and k agents on this graph, we consider the Voronoi tessellation induced by the graph distance. Each agent gets control of the portion of the graph that is closer to itself than to any other agent. We study the limit law of the vector Vor := (V1=n; V2=n; ...; Vk=n), whose i...

Full description

Bibliographic Details
Main Authors: Addario-Berry, L, Angel, O, Chapuy, G, Fusy, É, Goldschmidt, C
Format: Conference item
Published: Society for Industrial and Applied Mechanics 2018