Relative neighborhood graphs in three dimensions

Journal Article (Journal Article)

The relative neighborhood graph (RNG) of a set S of n points in Rd is a graph (S, E), where (p, q)∈E if and only if there is no point z∈S such that max{d(p, z), d(q, z)}

Full Text

Duke Authors

Cited Authors

  • Agarwal, PK; MatouĊĦek, J

Published Date

  • January 1, 1992

Published In

Volume / Issue

  • 2 / 1

Start / End Page

  • 1 - 14

International Standard Serial Number (ISSN)

  • 0925-7721

Digital Object Identifier (DOI)

  • 10.1016/0925-7721(92)90017-M

Citation Source

  • Scopus