RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES

被引:408
作者
JAROMCZYK, JW [1 ]
TOUSSAINT, GT [1 ]
机构
[1] MCGILL UNIV, SCH COMP SCI, MONTREAL H3A 2A7, QUEBEC, CANADA
关键词
COMPUTATIONAL GEOMETRY; COMPUTATIONAL MORPHOLOGY; GEOMETRIC GRAPHS; NEIGHBORHOOD GRAPHS; SPATIAL ANALYSIS;
D O I
10.1109/5.163414
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This is a survey of results on neighborhood graphs. The paper discusses properties, bounds on the size, algorithms, and variants of the neighborhood graphs. Numerous applications including computational morphology, spatial analysis, pattern classification, and data bases for computer vision are described. A rich bibliography of the subject concludes the paper.
引用
收藏
页码:1502 / 1517
页数:16
相关论文
共 114 条
  • [1] AGARWAL PK, 1992, 3RD P ANN S DISCR AL, P58
  • [2] AGARWAL PK, IN PRESS COMPUTATION
  • [3] AGARWAL PK, 1990, 6TH P ANN ACM S COMP, P203
  • [4] [Anonymous], 1983, DATA STRUCTURES NETW, DOI DOI 10.1137/1.9781611970265
  • [5] [Anonymous], 1975, RANDOM SETS INTEGRAL
  • [6] [Anonymous], 1987, EATCS MONOGRAPHS THE
  • [7] ASH FP, 1985, GEOMETRIAE DEDICATA, V19, P175
  • [8] AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
  • [9] IMPROVED ALGORITHMS FOR DISKS AND BALLS USING POWER DIAGRAMS
    AURENHAMMER, F
    [J]. JOURNAL OF ALGORITHMS, 1988, 9 (02) : 151 - 161
  • [10] Bateman P, 1951, AM MATH MONTHLY, V58, P306