Hema, T.; Easwarakumar, K. S. - In: International Journal of Intelligent Information … 14 (2018) 1, pp. 48-62
We present a kinetic data structure named Kinetic Interval Graph (KI-Graph) for performing efficient range search on moving one dimensional axis-parallel segments. This finds applications in Artificial Intelligence such as robotic motion. The structure requires O(n) storage. The time taken per...