Abstract
Let χ = { X 1…, X n } be a set of points in a metric space ( n ≥ 2). Let r i , denote the minimum distance between X i and the other points in χ. The sphere of influence at X i is the open ball with center X i and radius r i . The sphere of influence graph has vertex set χ with an edge joining a pair of distinct vertices provided the corresponding spheres of influence intersect. This proximity graph was introduced by Toussaint to model computer vision and pattern recognition problems in the Euclidean plane. We discuss the abstract properties of sphere of influence graphs in general metric spaces with emphasis on normed linear spaces. Our work generalizes and simplifies some theorems in the literature on sphere of influence graphs and lays the groundwork for future work.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
