Zone diagram (original) (raw)

A zone diagram is a certain geometric object which a variation on the notion of Voronoi diagram. It was introduced by Tetsuo Asano, Jiri Matousek, and in 2007. Formally, it is a fixed point of a certain function. Its existence or uniqueness are not clear in advance and have been established only in specific cases. Its computation is not obvious either.