OpenAlex
Kinetic stable Delaunay graphs
Work
Year: 2010
Type: article
Abstract: The best known upper bound on the number of topological changes in the Delaunay triangulation of a set of moving points in ℜ2 is (nearly) cubic, even if each point is moving with a fixed velocity. We ... more
Authors Pankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun +2 more
Institutions Duke University, Stony Brook University, Stanford University, Tel Aviv University
Cites: 24
Cited by: 29
Related to: 10
FWCI: 6.2
Citation percentile (by year/subfield): 87.2
Topic: Computational Geometry and Mesh Generation
Subfield: Computer Graphics and Computer-Aided Design
Field: Computer Science
Domain: Physical Sciences
Open Access status: green