Linear-time reconstruction of Delaunay triangulations with applications
type: Item
instance of: scholarly article
title: Linear-time reconstruction of Delaunay triangulations with applications
zbMATH Open document ID: 1477.68493
DOI: 10.1007/3-540-63397-9_35
publication date: 2021-12-20T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7449712
zbMATH Keywords: spanning tree
zbMATH Keywords: geographic information system
zbMATH Keywords: planar graph
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: computational geometry
author: Jack Snoeyink
author: Marc Van Kreveld
MaRDI profile type: Publication
full work available at URL: 3-540-63397-9 35
OpenAlex ID: W1568814373
description: scientific article; zbMATH DE number 7449712