使用基于锥的预言机跟踪演化标签
数据结构与算法
2023-06-07 v1
摘要
演化数据框架由 Anagnostopoulos 等人首次提出，其中演化者在幕后对结构进行微小更改。算法不是接受单一输入并产生单一输出，而是审慎地探测结构的当前状态，并试图持续维护一个尽可能接近其实际状态的结构草图。在演化框架下已研究了许多问题，包括我们自身关于带标签树的工作。我们的动机源于平面中维护标签的问题，其中更新标签需要物理移动它们。应用包括通过移动检测单元跟踪演化疾病热点，以及跟踪无人机。具体而言，我们考虑平面中带标签节点的跟踪问题，其中演化者在后台持续交换任意两个邻近节点的标签而我们对之不知情。我们的任务是通过在稀疏图上物理移动这些标签，来维护一个假设——即这些标签位置的近似草图。我们假设存在一个预言机，当被适当探测时，可指导我们修正假设。
引用
@article{arxiv.2306.03306,
title = {Tracking Evolving labels using Cone based Oracles},
author = {Aditya Acharya and David Mount},
journal= {arXiv preprint arXiv:2306.03306},
year = {2023}
}
备注
This is an abstract of a presentation given at CG:YRF 2023. It has been made public for the benefit of the community and should be considered a preprint rather than a formally reviewed paper. Thus, this work is expected to appear in a conference with formal proceedings and/or in a journal