Reachable region query and its applications


Reachable region query and its applications is a scholarly work, published in 2019 in ''Information Sciences''. The main subjects of the publication include object, obstacle, mesh generation, space, upper and lower bounds, computer science, random access, theoretical computer science, and algorithm. To solve this problem, this paper presents an efficient algorithm that runs in O(nlog n) time and consumes O(nlog n) space, where n is the number of vertices of obstacles.
DOI 10.1016/J.INS.2018.10.010