气泡FOS/C

超越好的分割形状:扩散图分割分析。。。然后我们考虑气泡FOS/C,它在以前的实验中已经被证明可以产生具有良好的分割形状和其他良好性质的溶液。本文证明了它计算了边割最小化二元二次规划(BQP)的松弛解。这一结果为Bubble FOS/C在图划分度量方面的实验结果提供了第一个实质性的理论见解。此外,我们还证明了在Bubble FOS/C计算的等分中,至少有一部分是连接的。利用FOS/C与随机游动之间的关系,我们证明了在点传递图中,两部分都是连通的。