Queries on Voronoi diagrams on moving points
type: Item
instance of: scholarly article
title: Queries on Voronoi diagrams on moving points
zbMATH Open document ID: 0857.68104
DOI: 10.1016/0925-7721(95)00053-4
author: Olivier Devillers
author: Mordecai J. Golin
author: Klara Kedem
author: Stefan Schirra
published in: Computational Geometry
publication date: 1997-03-03T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 937226
zbMATH Keywords: dynamic computational geometry
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: post-office problem
zbMATH Keywords: parametric search
zbMATH Keywords: persistent data structures
MaRDI profile type: Publication
full work available at URL: 0925-7721(95)00053-4
OpenAlex ID: W2012386415
cites work: Q4325546
cites work: Voronoi diagrams of moving points in higher dimensional spaces
cites work: Searching and storing similar lists
cites work: Dog Bites Postman
cites work: Making data structures persistent
cites work: VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
cites work: Q4694724
cites work: Randomized incremental construction of Delaunay and Voronoi diagrams
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: Voronoi diagrams over dynamic scenes
cites work: Q4023786
cites work: Q4035761
cites work: VORONOI DIAGRAMS IN A RIVER
description: scientific article; zbMATH DE number 937226