PLANE-SWEEP ALGORITHMS FOR INTERSECTING GEOMETRIC-FIGURES

被引：139

作者：

NIEVERGELT, J ^{[1
]}

PREPARATA, FP ^{[1
]}

机构：

[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801

来源：

关键词：

D O I：

10.1145/358656.358681

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：739 / 747

页数：9

相关论文

共 8 条

[1]

AHO AV, 1974, ANAL DESIGN COMPUTER

[2]

BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432

[3]

BENTLEY JL, 1980, IEEE T COMPUT, V29, P571, DOI 10.1109/TC.1980.1675628

[4]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[5]

MCCREIGHT EM, 1980, CSL809XEROX PARC REP

[6]

NEWELL ME, 1980, LAMBDA, V1, P20

[7]

Shamos M. I., 1975, 16TH P IEEE S F COMP, P151, DOI DOI 10.1109/SFCS.1975.8

[8]

Shamos Michael Ian, 1976, 17TH P ANN IEEE S F, P208