Lower bounds for kinetic planar subdivisions

DOI10.1007/s004540010060zbMath0966.68208OpenAlexW4256615557MaRDI QIDQ1591059

Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, Mark T. de Berg, J. E. 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)

Related Items (3)

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

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