Forest-like abstract Voronoi diagrams in linear time
type: Item
instance of: scholarly article
title: Forest-like abstract Voronoi diagrams in linear time
zbMATH Open document ID: 1396.65034
author: Cecilia Bohler
author: Rolf Klein
author: Andrzej Lingas
author: Chih-Hung Liu
published in: Computational Geometry
publication date: 2018-02-19T00:00:00Z
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 51E24
zbMATH DE Number: 6840482
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: general distance
zbMATH Keywords: abstract Voronoi diagrams
zbMATH Keywords: linear-time algorithms
zbMATH Keywords: forest structures
describes a project that uses: Voronoi
MaRDI profile type: Publication
full work available at URL: j.comgeo.2017.06.013
OpenAlex ID: W2728819971
cites work: A linear-time algorithm for computing the Voronoi diagram of a convex polygon
cites work: Voronoi diagrams and Delaunay triangulations
cites work: Finding Hamiltonian cycles in Delaunay triangulations is NP-complete
cites work: Q4401010
cites work: Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures
cites work: Concrete and abstract Voronoi diagrams
cites work: Abstract Voronoi diagrams revisited
cites work: Q4525679
cites work: Randomized incremental construction of abstract Voronoi diagrams
cites work: Q4484914
cites work: Q4325546
DOI: 10.1016/J.COMGEO.2017.06.013
description: scientific article; zbMATH DE number 6840482