no code implementations • 28 Jun 2023 • Shizhe Zhao, Daniel Harabor, Peter J. Stuckey
JPS (Jump Point Search) is a state-of-the-art optimal algorithm for online grid-based pathfinding.
no code implementations • 13 Aug 2018 • Shizhe Zhao, Daniel D. Harabor, David Taniar
We are interested in the problem of finding $k$ nearest neighbours in the plane and in the presence of polygonal obstacles ($\textit{OkNN}$).
