Abstract
This chapter introduces the γ-Neighborhood Graph, a novel two-parameter geometric graph. It unifies a number of geometric graphs such as the Convex Hull, the Delaunay Triangulation, the Gabriel Graph and the β c -Skeleton, into a continuous spectrum of geometric graphs that ranges from the empty to the complete graph.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(1994). The γ-Neighborhood Graph. In: Closed Object Boundaries from Scattered Points. Lecture Notes in Computer Science, vol 885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58808-6_3
Download citation
DOI: https://doi.org/10.1007/3-540-58808-6_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58808-5
Online ISBN: 978-3-540-49108-8
eBook Packages: Springer Book Archive