Insert and delete algorithms for maintaining dynamic Delaunay triangulations

DOI10.1016/0167-8655(82)90015-0zbMath0492.68057OpenAlexW1976850110MaRDI QIDQ3954834

Michel M. Dekesel, Pierre A. Devijver

Publication date: 1982

Published in: Pattern Recognition Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8655(82)90015-0

zbMATH Keywords

computational geometrynearest neighbor condensing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Pattern recognition, speech recognition (68T10) Combinatorial aspects of tessellation and tiling problems (05B45) Discrete mathematics in relation to computer science (68R99)

This page was built for publication: Insert and delete algorithms for maintaining dynamic Delaunay triangulations