Traffic Analysis in Random Delaunay Tessellations and Other Graphs

John D. Hobby, Gabriel H. Tucci

In this work we study the degree distribution, the maximum vertex and edge flow in non-uniform random Delaunay triangulations when geodesic routing is used. We also investigate the…