Kim、Deok-Soo;李炳勋;Cho，Cheol-Hyung先生;高基町杉原 圆之间包含层次的\（O（n\log n）\）平面扫描算法。 （英语） Zbl 1116.68632号 Laganá，Antonio（编辑）等人，《计算科学及其应用——ICCSA 2004》。2004年5月14日至17日，意大利阿西西国际会议。会议记录，第三部分，柏林：施普林格出版社（ISBN 3-540-22057-7/pbk）。计算机科学课堂讲稿304553-61（2004）。 小结：假设一个平面上有多个圆，其中一些可能包含其他圆。然后，找到圆圈之间的层次对于各种应用（如乳液模拟）都很重要。本文提出了一种标准的平面扫描算法，该算法可以在最坏情况下识别O（n\logn）时间内圆之间的包含关系。该算法使用多条扫描线和一棵红黑树进行高效计算。关于整个系列，请参见[Zbl 1051.68016号]. 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{D.-S.Kim}等人，Lect。票据计算。科学。3045、53-61（2004年；Zbl 1116.68632） 全文： 内政部