Swap conditions for dynamic Voronoi diagrams for circles and line segments
type: Item
instance of: scholarly article
title: Swap conditions for dynamic Voronoi diagrams for circles and line segments
zbMATH Open document ID: 0909.68186
DOI: 10.1016/S0167-8396(98)00039-9
published in: Computer Aided Geometric Design
publication date: 1999-01-12T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1238426
zbMATH Keywords: dynamic Voronoi diagrams
zbMATH Keywords: computational geometry
author: Marina L. Gavrilova
author: J. Rokne
MaRDI profile type: Publication
cites work: Some dynamic computational geometry problems
cites work: A “retraction” method for planning the motion of a disc
cites work: VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
cites work: An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane
cites work: Q4694724
cites work: Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm
cites work: Q3215469
cites work: Q4361347
cites work: Q4035761
full work available at URL: s0167-8396(98)00039-9
OpenAlex ID: W1994248075
Recommended article: Q3795223
Recommended article: Q4023786
Recommended article: Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
Recommended article: Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
Recommended article: Q2779375
Recommended article: A sweepline algorithm for Voronoi diagrams
Recommended article: Diagonal swap procedures and characterizations of 2D-Delaunay triangulations
Recommended article: Dynamic construction of abstract Voronoi diagrams
Recommended article: A sweepline algorithm for Euclidean Voronoi diagram of circles
Recommended article: Voronoi diagrams over dynamic scenes
description: scientific article; zbMATH DE number 1238426