%0 Journal Article
%T 矩形集上的点定位
%A 林仙丽
%A 傅清祥
%J 福州大学学报(自然科学版)
%D 1999
%X 给出解决计算几何问题的两种算法， 其预处理部分分别基于对 Ｓ 的平面扫描和 Ｓ 在ｘ 轴的投影线段对应的线段树除描述算法的步骤外， 还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ 维空间的情形
%K 计算几何
%K 算法
%K 点定位
%K 平面扫描
%K 线段树
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=199904113&flag=1