Relative Neighborhood Graphs and Their Relatives

@inproceedings{CoaleCharles2004RelativeNG,
  title={Relative Neighborhood Graphs and Their Relatives},
  author={W. CoaleCharles},
  year={2004}
}
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. KeywordsComputational geometry, computational morphology, geometric graphs, neighborhood graphs, spatial analysis. 

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 408 CITATIONS, ESTIMATED 20% COVERAGE

Which Connected Spatial Networks on Random Points have Linear Route-Lengths?

VIEW 18 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Survey of Computational Geometry

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Incremental Delaunay Triangulation Construction for Clustering

  • 2014 22nd International Conference on Pattern Recognition
  • 2014
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Hypocomb: Bounded-Degree Localized Geometric Planar Graphs for Wireless Ad Hoc Networks

  • IEEE Transactions on Parallel and Distributed Systems
  • 2013
VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2001
2019

CITATION STATISTICS

  • 37 Highly Influenced Citations

  • Averaged 17 Citations per year over the last 3 years

Similar Papers

Loading similar papers…