Stable Delaunay graphs
type: Item
instance of: scholarly article
title: Stable Delaunay graphs
zbMATH Open document ID: 1329.05072
author: N. E. Zubov
published in: Discrete \& Computational Geometry
publication date: 2016-02-03T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 52B99
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6538870
zbMATH Keywords: Delaunay triangulation
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: moving points
zbMATH Keywords: kinetic data structure
zbMATH Keywords: bisector
zbMATH Keywords: convex distance function
MaRDI profile type: Publication
full work available at URL: s00454-015-9730-x
OpenAlex ID: W2145009223
cites work: On topological changes in the Delaunay triangulation of moving points
cites work: A two-dimensional kinetic triangulation with near-quadratic topological changes
cites work: Kinetic and dynamic data structures for closest pair and all nearest neighbors
cites work: Kinetic stable Delaunay graphs
cites work: Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
cites work: Surface reconstruction by Voronoi filtering
cites work: Voronoi diagrams and Delaunay triangulations
cites work: Data Structures for Mobile Data
cites work: VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
cites work: Q4694724
cites work: A kinetic triangulation scheme for moving points in the plane
cites work: Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
cites work: A simple, faster method for kinetic proximity problems
cites work: Q4325546
DOI: 10.1007/S00454-015-9730-X
description: scientific article; zbMATH DE number 6538870