Finding the maximal empty disk containing a query point

DOI10.1145/2261250.2261292zbMath1293.68293OpenAlexW1970430062MaRDI QIDQ2874590

Haim Kaplan, Micha Sharir

Publication date: 7 August 2014

Published in: Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2261250.2261292

zbMATH Keywords

algorithmsdata structurescomputational geometrymaximal empty disk

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)