消除 Kt 喷流查找器的 N^3 谬论

在高能对撞机中，hadron喷流是扰动quark和gluon概念的可观测对应物。用于识别喷流的优良程序是实验分析与理论比较的核心。Kt 系列逐次重组喷流查找器因其概念简单性、灵活性以及大约重建事件中partonic分支序列的独特能力而被广泛推崇。然而，迄今为止，人们认为对于 N 个粒子的集合，Kt喷流查找器的算法复杂度随 N 的三次方而增长，这在LHC和重离子对撞机的高重数环境中是一个严重问题。我们在此表明，Kt喷流聚类计算的复杂部分可化简为动态点集的二维最近邻位置。借助于计算几何学中已广泛研究的技术，Kt喷流查找器可随 N logan 时间执行。基于这些思想的代码在当前所有喷流查找器中运行速度更快。