Geometric Data Structures: A Modern Perspective

几何数据结构：现代视角

• 批准号: RGPIN-2016-03875
• 负责人: Chan, Timothy
• 金额: $ 1.98万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634412
• 关键词: Geometric; Data; Structures; Modern; Perspective

Although data structures in computational geometry have been studied for over four decades, recent years have seen groundbreaking new developments for some of its most fundamental problems, including (orthogonal and nonorthogonal) range searching, (approximate) nearest neighbor search, (dynamic) point location, and more. In this proposal, I plan to not only continue studying the fundamental problems of the area, but also investigate new problems arising from modern needs. For example:

尽管计算几何中的数据结构已经研究了四十多年，但近年来，一些最基本的问题取得了突破性的新进展，包括（正交和非正交）范围搜索、（近似）最近邻搜索、（动态）点定位等。在这个建议中，我计划不仅继续研究该地区的根本问题，而且还研究现代需求所产生的新问题。例如：