GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM

被引：285
作者：
AGGARWAL, A
KLAWE, MM
MORAN, S
SHOR, P
WILBER, R
机构：
[1] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95193
[2] MATH SCI RES INST,BERKELEY,CA
来源：
ALGORITHMICA | 1987年 / 2卷 / 02期
关键词：
D O I：
10.1007/BF01840359
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：195 / 208
页数：14
相关论文
共 20 条
[1]   FAST COMPUTATION OF THE MODALITY OF POLYGONS [J].
AGGARWAL, A ;
MELVILLE, RC .
JOURNAL OF ALGORITHMS, 1986, 7 (03) :369-381
[2]  
AGGARWAL A, P C INFORMATION SCI
[3]  
AGGARWAL A, 1986, IN PRESS VISUAL COMP
[4]  
AGGARWAL A, 1985, MINIMUM AREA CIRCUMS
[5]   ON THE MULTIMODALITY OF DISTANCES IN CONVEX POLYGONS [J].
AVIS, D ;
TOUSSAINT, GT ;
BHATTACHARYA, BK .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1982, 8 (02) :153-156
[6]   FINDING EXTREMAL POLYGONS [J].
BOYCE, JE ;
DOBKIN, DP ;
DRYSDALE, RL ;
GUIBAS, LJ .
SIAM JOURNAL ON COMPUTING, 1985, 14 (01) :134-147
[7]   COMPUTING THE LARGEST EMPTY RECTANGLE [J].
CHAZELLE, B ;
DRYSDALE, RL ;
LEE, DT .
SIAM JOURNAL ON COMPUTING, 1986, 15 (01) :300-315
[8]  
DOLEV D, 1981, 13TH P ANN ACM S THE, P312
[9]   ALL NEAREST-NEIGHBOR PROBLEM FOR CONVEX POLYGONS [J].
LEE, DT ;
PREPARATA, FP .
INFORMATION PROCESSING LETTERS, 1978, 7 (04) :189-192
[10]  
MCKENNA M, 1985, FINDING LARGEST RECT
12