Abstract sphere-of-influence graphs

DOI10.1016/0895-7177(93)90257-YzbMath0791.05087OpenAlexW2059334547MaRDI QIDQ1310234

Frank Harary, Michael S. Jacobson, Marc J. Lipman, Fred R. McMorris

Publication date: 3 July 1994

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

Full work available at URL: https://doi.org/10.1016/0895-7177(93)90257-y

zbMATH Keywords

treecyclepathsphere-of-influence graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (8)

Sphere of influence graphs: Edge density and clique size ⋮ Trees that are sphere-of-influence graphs ⋮ On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric ⋮ Proximity graphs inside large weighted graphs ⋮ ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY ⋮ Sphere-of-influence graphs using the sup-norm ⋮ Sphere of influence graphs and the \(L_{\infty}\)-metric ⋮ Sphere of influence graphs in general metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• Algorithms for Reporting and Counting Geometric Intersections
• Some Upper Bounds on Error Probability for Multiclass Pattern Recognition

This page was built for publication: Abstract sphere-of-influence graphs