Finding the largest disk containing a query point in logarithmic time with linear storage

DOI10.20382/jocg.v6i2a2zbMath1405.68423arXiv1310.3388OpenAlexW2295197591MaRDI QIDQ2970431

Tal Kaminker, Micha Sharir

Publication date: 30 March 2017

Full work available at URL: https://arxiv.org/abs/1310.3388

Mathematics Subject Classification ID

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

Related Items

Color-spanning localized query