Dynamic closest pairs — A probabilistic approach

DOI10.1007/3-540-55706-7_31zbMath1502.68319MaRDI QIDQ5056153

Mordecai J. Golin

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_31

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)