• DocumentCode
    939018
  • Title

    Relative neighborhood graphs and their relatives

  • Author

    Jaromczyk, Jerzy W. ; Toussaint, Godfried T.

  • Author_Institution
    Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
  • Volume
    80
  • Issue
    9
  • fYear
    1992
  • fDate
    9/1/1992 12:00:00 AM
  • Firstpage
    1502
  • Lastpage
    1517
  • Abstract
    Results of neighborhood graphs are surveyed. Properties, bounds on the size, algorithms, and variants of the neighborhood graphs are discussed. Numerous applications including computational morphology, spatial analysis, pattern classification, and databases for computer vision are described
  • Keywords
    computational geometry; computer vision; pattern recognition; spatial data structures; visual databases; computational morphology; computer vision; databases; neighborhood graphs; pattern classification; spatial analysis; Application software; Bibliographies; Biology computing; Computational geometry; Computer applications; Computer science; Computer vision; Morphology; Pattern analysis; Shape;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/5.163414
  • Filename
    163414
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=939018