The complexity of flow diagrams in the plane.
Joachim Giesen, M. Mary John · 2002
We derive tight bounds on the combinatorial and algorithmic complexity of flow diagrams induced by weighted points in the plane. Flow diagrams resemble power diagrams, but have different complexities.