Sphere of influence graphs in general metric spaces

DOI10.1016/S0895-7177(99)00061-8zbMath0987.05076MaRDI QIDQ1596920

T. S. Michael, Thomas Quint

Publication date: 5 May 2002

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

zbMATH Keywords

pattern recognitionsphere of influence graphsproximity graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (6)

Sphere of influence graphs: Edge density and clique size ⋮ GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING ⋮ On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric ⋮ SIG-dimension conjecture proved for graphs having a perfect matching ⋮ In-place algorithms for computing a largest clique in geometric intersection graphs ⋮ Sphere of influence graphs and the \(L_{\infty}\)-metric

Cites Work

• On factors with given components
• Existence and uniqueness of packings with specified combinatorics
• Abstract sphere-of-influence graphs
• Sphere of influence graphs: Edge density and clique size
• Sphere of influence graphs and the \(L_{\infty}\)-metric
• The expected size of the sphere-of-influence graph
• Trees that are sphere-of-influence graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sphere of influence graphs in general metric spaces