US-Belgium Cooperative Research: Retroactive Data Structures

0334653 Iacono这个为期三年的奖项支持美国和比利时在追溯数据结构方面的合作研究，涉及纽约理工大学的John Iacono和马萨诸塞州理工学院的Erik Demaine以及比利时国家科学研究基金的Stefan Langerman。该项目的目标是开发基础和应用驱动数据结构的追溯类似物，以演示追溯数据结构如何解决动态平面点定位问题，这是计算几何中的一个开放问题。 追溯数据结构的范例可以被纳入任何研究生算法课程，以进行更广泛的传播。 该合作将开发追溯数据结构的模型，探索模型的可能变体，寻求证明涉及追溯数据结构的一般结果和转换，分析可以开发有效追溯结构的特定数据结构，并探索追溯数据结构可以在数据结构社区之外产生的影响。

0334653IaconoThis three-year award supports US-Belgium cooperative research in retroactive data structures involving John Iacono of the Polytechnic University of New York and Erik Demaine of the Massachusetts Institute of Technology and Stefan Langerman at the National Fund for Scientific Research in Belgium. The objectives of the project are to develop retroactive analogs of both fundamental and application-driven data structures to demonstrate how retroactive data structures can solve the dynamic planar point location problem, an open problem in computational geometry. The paradigm of retroactive data structures could be incorporated into any graduate algorithms class for broader dissemination. The collaboration will develop the model of retroactive data structures, explore possible variants on the model, seek to prove general results and transformations involving retroactive data structures, analyze specific data structures for which efficient retroactive structures can be developed, and explore the impact that retroactive data structures can have outsie the data-structures community.