Higher Order City Voronoi Diagrams

Andreas Gemsa, D. T. Lee, Chih-Hung Liu +1

We investigate higher-order Voronoi diagrams in the city metric. This metric is induced by quickest paths in the L1 metric in the presence of an accelerating transportation network…