%0 Journal Article
%T 利用树状数组的两区域电路线交叉分布
%A 邓新国
%A 高董英
%A 郭朝珍
%A 肖如良
%J 福州大学学报(自然科学版)
%D 2013
%X 在两区域电路线交叉分布中计算交叉点的数目，目前采用线性表或者动态规划的方法，其算法时间复杂性均为O(n2). 为有效降低现有算法的时间复杂性，给出一种时间复杂性为O（nlogn）、利用树状数组的计数算法，并且可以找到每条布线的所有交叉线. 理论分析和相应实验结果证实了该算法的有效性.
%K 电路布线
%K 交叉分布
%K 交叉线
%K 树状数组
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=2013014&flag=1