A kinetic triangulation scheme for moving points in the plane
type: Item
instance of: scholarly article
title: A kinetic triangulation scheme for moving points in the plane
zbMATH Open document ID: 1284.68605
DOI: 10.1145/1810959.1810985
author: Haim Kaplan
author: Natan Rubin
author: Micha Sharir
published in: Proceedings of the twenty-sixth annual symposium on Computational geometry
publication date: 2014-04-03T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 52A10
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6278564
zbMATH Keywords: convex hull
zbMATH Keywords: kinetic data structures
zbMATH Keywords: moving points
zbMATH Keywords: triangulation
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1145/1810959.1810985
OpenAlex ID: W2202041473
Recommended article: A kinetic triangulation scheme for moving points in the plane
Recommended article: A 2D kinetic triangulation with near-quadratic topological changes
Recommended article: A two-dimensional kinetic triangulation with near-quadratic topological changes
Recommended article: Algorithms and Data Structures
Recommended article: On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
description: scientific article; zbMATH DE number 6278564