How do we build Voronoi on Manhattan metric (l1 norm)? Using sweep line (same as for Euclidean)? If yes, then what is the equivalent for a parabola abstraction during a sweep line (e.g what arc shape defines equidistance from a point to an arc and from an arc to a sweep line)? pictorial representation of a question
Thank you!