This Project Grant award from the National Science Foundation provides $594,059 in funding to Michigan Technological University from October 1, 2022 to September 30, 2025. The award supports research into fundamental geometric data structures under the Computer and Information Science and Engineering program (CFDA 47.070).
Specifically, the Principal Investigator and their students will study problems involving orthogonal range searching, point location, nearest neighbor queries, and dynamic convex hulls. They aim to reduce gaps between lower and upper complexity bounds for these problems, investigate relative complexities across computational models, and develop more efficient dynamic data structures. Broader impacts include exploring connections to external memory algorithms and applications in spatial databases, geographic information systems, and bioinformatics. This work advances the development of core algorithms and data structures with applicability across computing and information sciences.
Generated 1/6/24, 10:25 PM