Complete Networks vs. networks of Delaunay. Efficiency analysis

Average size of the improved sections (9 nodes)

Magenta: Delaunay triangulation. Green: Complete network.

  Decision-making process
Node configurations Type I (one town, one vote)
Type II (weighted by population)
Type III (weighted by traffic)

Circunference

Circunference with a center

 

Double
circunference with a center

Random