标签
本文形式化分析了A*搜索中的平局处理策略，表明标准策略在扩展次数上成对不可比较，并提供了对启发式加权效果的见解。
本文系统描述了用于近似最近邻搜索的多探针网格算法，揭示了高维环境中的缩放交叉现象及其竞争性能。