A kinetic triangulation scheme for moving points in the plane
DOI10.1145/1810959.1810985zbMATH Open1284.68605OpenAlexW2202041473MaRDI QIDQ5405876FDOQ5405876
Authors: Haim Kaplan, Natan Rubin, Micha Sharir 
Publication date: 3 April 2014
Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1810959.1810985
Recommendations
- A kinetic triangulation scheme for moving points in the plane
- A 2D kinetic triangulation with near-quadratic topological changes
- A two-dimensional kinetic triangulation with near-quadratic topological changes
- Algorithms and Data Structures
- On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
Randomized algorithms (68W20) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cited In (13)
- Weak \(\frac 1r\)-nets for moving points
- Kinetic convex hulls, Delaunay triangulations and connectivity structures in the black-box model
- Tracking a moving point in the plane
- Lower bounds for kinetic planar subdivisions
- Kinetic convex hulls and Delaunay triangulations in the black-box model
- A package for exact kinetic data structures and sweepline algorithms
- Kinetic mesh refinement in 2D
- A kinetic triangulation scheme for moving points in the plane
- On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
- A two-dimensional kinetic triangulation with near-quadratic topological changes
- A novel video compression scheme based on kinetic Delaunay triangulation
- A 2D kinetic triangulation with near-quadratic topological changes
- Kinetic connectivity for unit disks
This page was built for publication: A kinetic triangulation scheme for moving points in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405876)
