Sphere of influence graphs and the L_-metric

DOI10.1016/S0166-218X(02)00246-9MaRDI QIDQ1811067zbMATH OpenFDO

Authors T. S. Michael, Thomas Quint

Publication date 10 June 2003

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(02)00246-9

zbMATH Keywords

intersection graphproximity graphsphere of influence graph

Mathematics Subject Classification ID

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

Recommendations

• Sphere of influence graphs in general metric spaces
• Sphere-of-influence graphs in normed spaces
• Publication:4489176
• scientific article; zbMATH DE number 739019
• scientific article; zbMATH DE number 3915114
• On a sphere of influence graph in a one-dimensional space
• Publication:4862245
• Sphere-of-influence graphs using the sup-norm
• scientific article; zbMATH DE number 969972
• Abstract sphere-of-influence graphs

Cites work

• Abstract sphere-of-influence graphs
• scientific article; zbMATH DE number 3907805 (Why is no real title available?)
• scientific article; zbMATH DE number 3793444 (Why is no real title available?)
• scientific article; zbMATH DE number 842024 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• On the Best Constant for the Besicovitch Covering Theorem
• Sphere of influence graphs in general metric spaces
• Sphere of influence graphs: Edge density and clique size
• The geometry of graphs and some of its algorithmic applications
• Trees that are sphere-of-influence graphs

Cited in

(13)

• On the cubicity of interval graphs
• Abstract sphere-of-influence graphs
• Sphere of influence graphs: Edge density and clique size
• Sphere of influence graphs in general metric spaces
• Sphere-of-influence graphs in normed spaces
• Cubicity and bandwidth
• \(\mathrm{SIG}\)-dimension conjecture proved for graphs having a perfect matching
• On the SIG-dimension of trees under the L_-metric
• On the cubicity of AT-free graphs and circular-arc graphs
• scientific article; zbMATH DE number 739019 (Why is no real title available?)
• scientific article; zbMATH DE number 1472124 (Why is no real title available?)
• SIG-dimensional of \(K_{2,2}\)-free graphs
• Sphere-of-influence graphs using the sup-norm

This page was built for publication: Sphere of influence graphs and the \(L_{\infty}\)-metric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1811067)