Indexed by：
Abstract：
给出解决计算几何问题的两种算法,其预处理部分分别基于对S的平面扫描和S在x轴的投影线段对应的线段树.除描述算法的步骤外,还进行算法的复杂性分析.这两个算法可直接推广到等置矩形和d维空间的情形.
Keyword：
Reprint 's Address：
Email：
Version：
Source ：
福州大学学报（自然科学版）
ISSN： 1000-2243
CN： 35-1337/N
Year： 1999
Issue： 4
Volume： 27
Page： 24-28
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 1
Affiliated Colleges：
