We provide a simple algorithm for computing a balanced separator for a set of segments that is $c$-packed, showing that the separator cuts only $O(c)$ segments. While the result was known before, arguably our proof is simpler.
翻译:我们提出了一种简单算法,用于计算一组 $c$-包装线段($c$-packed)的平衡分隔符,并证明该分隔符仅切断 $O(c)$ 条线段。尽管该结果此前已知,但我们的证明更为简洁。