Titlebook: ;

anarchist

Voronoi diagrams of moving points in the plane,r the naive quartic bound on the number of topological events..In addition, we show that if only . points are moving (while leaving the other . points fixed), there is an upper bound of O(. λ.(.) + (n?.). λ.(.)) on the number of topological events, which is nearly quadratic if . is constant..We give