DNN: Dynamic Nearest Neighbor Package    DNN is a library written in C++, which supports algorithms and data structures for various problems in dynamic geometric environments.
Nearest Neighbor Search
We are currently developing algorithms that can be used in dynamic environments for geometric problems. In dynamic environments, users can insert/delete data and add conditions such as obstacles in nearest neighbor search. Most of the research in geometric problems focused on static environments and the results are optimal or nearly optimal algorithms in various problems. Our project will extend these preexisting results to be implemented in dynamic environments.
Growing Disk Simulation
The latest version of DNN is available in our GitHub.