GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM

被引：278
作者：
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
    AGGARWAL, A
    MELVILLE, RC
    [J]. 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
    AVIS, D
    TOUSSAINT, GT
    BHATTACHARYA, BK
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1982, 8 (02) : 153 - 156
  • [6] FINDING EXTREMAL POLYGONS
    BOYCE, JE
    DOBKIN, DP
    DRYSDALE, RL
    GUIBAS, LJ
    [J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (01) : 134 - 147
  • [7] COMPUTING THE LARGEST EMPTY RECTANGLE
    CHAZELLE, B
    DRYSDALE, RL
    LEE, DT
    [J]. 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
    LEE, DT
    PREPARATA, FP
    [J]. INFORMATION PROCESSING LETTERS, 1978, 7 (04) : 189 - 192
  • [10] MCKENNA M, 1985, FINDING LARGEST RECT
12