Improved algorithms for distance selection and related problems
H Wang, Y Zhao - arXiv preprint arXiv:2306.01073, 2023 - arxiv.org
In this paper, we propose new techniques for solving geometric optimization problems
involving interpoint distances of a point set in the plane. Given a set $ P $ of $ n $ points in …
involving interpoint distances of a point set in the plane. Given a set $ P $ of $ n $ points in …
Dynamic Unit-Disk Range Reporting
H Wang, Y Zhao - arXiv preprint arXiv:2501.00120, 2024 - arxiv.org
For a set $ P $ of $ n $ points in the plane and a value $ r> 0$, the unit-disk range reporting
problem is to construct a data structure so that given any query disk of radius $ r $, all points …
problem is to construct a data structure so that given any query disk of radius $ r $, all points …
Algorithms for Unit-Disk Graphs and Related Problems
Y Zhao - 2023 - digitalcommons.usu.edu
In this dissertation, we study algorithms for several problems on unit-disk graphs and related
problems. The unit-disk graph can be viewed as an intersection graph of a set of congruent …
problems. The unit-disk graph can be viewed as an intersection graph of a set of congruent …