Voronoi diagrams and arrangements
Discrete & Computational Geometry
Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Voronoi diagrams of rigidly moving sets of points
Information Processing Letters
The upper bound theorem for polytopes: an easy proof of its asymptotic version
Computational Geometry: Theory and Applications
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Queries on Voronoi diagrams of moving points
Computational Geometry: Theory and Applications
Near-quadratic bounds for the L1 Voronoi diagram of moving points
Computational Geometry: Theory and Applications - Special issue: computational geometry, theory and applications
Data structures for mobile data
Journal of Algorithms
Information Processing Letters
Information Processing Letters
On topological changes in the delaunay triangulation of moving points
Proceedings of the twenty-eighth annual symposium on Computational geometry
Hi-index | 0.89 |
It is an outstanding open problem of computational geometry to prove a near-quadratic upper bound on the number of combinatorial changes in the Voronoi diagram of points moving at a common constant speed along linear trajectories in the plane. In this note we observe that this quantity is Θ(n2) if the points start their movement from a common line.