Lower bounds for kinetic planar subdivisions

DOI10.1007/S004540010060zbMATH Open0966.68208OpenAlexW4256615557MaRDI QIDQ1591059

Pankaj K. Agarwal, Julien Basch, Leonidas Guibas, Mark de Berg, John Hershberger

Publication date: 19 December 2000

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004540010060

zbMATH Keywords

kinetic efficiencySteiner triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (3)

• Kinetic facility location
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Kinetic sorting and kinetic convex hulls

This page was built for publication: Lower bounds for kinetic planar subdivisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1591059)