Relative Neighborhood Graphs and Their Relatives

Jerzy W. Jaromczyk; Godfried T. Toussaint

doi:10.1109/5.163414

Relative Neighborhood Graphs and Their Relatives

Jerzy W. Jaromczyk, Godfried T. Toussaint

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English (US)
Pages (from-to)	1502-1517
Number of pages	16
Journal	Proceedings of the IEEE
Volume	80
Issue number	9
DOIs	https://doi.org/10.1109/5.163414
State	Published - 1992

Keywords

Computational geometry
computational morphology
geometric graphs
neighborhood graphs
spatial analysis

ASJC Scopus subject areas

General Computer Science
Electrical and Electronic Engineering

Access to Document

10.1109/5.163414

Cite this

@article{6e766ada780e456ab36a7e8b19c3041d,

title = "Relative Neighborhood Graphs and Their Relatives",

abstract = "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.",

keywords = "Computational geometry, computational morphology, geometric graphs, neighborhood graphs, spatial analysis",

author = "Jaromczyk, {Jerzy W.} and Toussaint, {Godfried T.}",

year = "1992",

doi = "10.1109/5.163414",

language = "English (US)",

volume = "80",

pages = "1502--1517",

journal = "Proceedings of the IEEE",

issn = "0018-9219",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

T1 - Relative Neighborhood Graphs and Their Relatives

AU - Jaromczyk, Jerzy W.

AU - Toussaint, Godfried T.

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

KW - Computational geometry

KW - computational morphology

KW - geometric graphs

KW - neighborhood graphs

KW - spatial analysis

UR - http://www.scopus.com/inward/record.url?scp=0026924875&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026924875&partnerID=8YFLogxK

U2 - 10.1109/5.163414

DO - 10.1109/5.163414

M3 - Article

AN - SCOPUS:0026924875

SN - 0018-9219

VL - 80

SP - 1502

EP - 1517

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

IS - 9

ER -

Relative Neighborhood Graphs and Their Relatives

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this