Voronoi diagrams of rigidly moving sets of points

DOI10.1016/0020-0190(92)90204-9zbMath0773.68072OpenAlexW2091271642MaRDI QIDQ1199886

Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg

Publication date: 17 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90204-9

zbMATH Keywords

Voronoi diagram

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ The common exterior of convex polygons in the plane ⋮ THE ONION DIAGRAM: A VORONOI-LIKE TESSELLATION OF A PLANAR LINE SPACE AND ITS APPLICATIONS ⋮ Ready, set, go! The Voronoi diagram of moving points that start from a line

Cites Work

• Unnamed Item
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
• Primitives for the manipulation of general subdivisions and the computation of Voronoi

This page was built for publication: Voronoi diagrams of rigidly moving sets of points