RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES

被引：408

作者：

JAROMCZYK, JW ^{[1
]}

TOUSSAINT, GT ^{[1
]}

机构：

[1] MCGILL UNIV, SCH COMP SCI, MONTREAL H3A 2A7, QUEBEC, CANADA

来源：

PROCEEDINGS OF THE IEEE | 1992年 / 80卷 / 09期

关键词：

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

← 1 2 3 4 5 6 7 8 9 10 →