[amelius]

What would happen if distance over sea is penalized by a certain factor? Is there an extension of Voronoi diagrams that addresses this issue?

[emblaegh]

Voronoi diagrams work for any definition of `distance` that may suit your needs. So weighting by airport size and/or sea distance is pretty trivial.

[amelius]

I don't think it's that simple if the definition of distance is a function of position.

[Marazan]

Yeah I'm pretty sure that whilst the 'mid' points on Delauny triangulation would be correctly scalped the edges of the Voronoi diagram would be wrong?

[_verandaguy]

A different approach: you can distort the map underneath, similarly to those maps that scale regions as a function of population rather than actual geographic area.