AN IMPROVED ALGORITHM FOR THE RECTANGLE ENCLOSURE PROBLEM

被引:24
作者
LEE, DT [1 ]
PREPARATA, FP [1 ]
机构
[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
关键词
D O I
10.1016/0196-6774(82)90021-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:218 / 224
页数:7
相关论文
共 7 条
[1]  
BAIRD HS, 1978, J DES AUTOM FAULT, V2, P179
[2]  
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[3]  
KNUTH D, 1972, ART COMPUTER PROGRAM, V1
[4]   FINDING MAXIMA OF A SET OF VECTORS [J].
KUNG, HT ;
LUCCIO, F ;
PREPARATA, FP .
JOURNAL OF THE ACM, 1975, 22 (04) :469-476
[5]  
LAUTHER U, 1978, J DES AUTOM FAULT, V2, P241
[6]  
Six H.-W., 1980, BIT (Nordisk Tidskrift for Informationsbehandling), V20, P426, DOI 10.1007/BF01933636
[7]   DATA-STRUCTURES FOR THE RECTANGLE CONTAINMENT AND ENCLOSURE PROBLEMS [J].
VAISHNAVI, V ;
WOOD, D .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 13 (04) :372-384