Sphere of influence graphs and the \(L_{\infty}\)-metric

DOI10.1016/S0166-218X(02)00246-9zbMath1018.05094MaRDI QIDQ1811067

Thomas Quint, T. S. Michael

Publication date: 10 June 2003

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

zbMATH Keywords

intersection graphproximity graphsphere of influence graph

Mathematics Subject Classification ID

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

Related Items (8)

Sphere of influence graphs: Edge density and clique size ⋮ On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric ⋮ Cubicity and bandwidth ⋮ SIG-dimension conjecture proved for graphs having a perfect matching ⋮ Sphere-of-influence graphs using the sup-norm ⋮ On the Cubicity of AT-Free Graphs and Circular-Arc Graphs ⋮ On the cubicity of interval graphs ⋮ Sphere of influence graphs in general metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Abstract sphere-of-influence graphs
• Sphere of influence graphs: Edge density and clique size
• Sphere of influence graphs in general metric spaces
• The geometry of graphs and some of its algorithmic applications
• Trees that are sphere-of-influence graphs
• On the Best Constant for the Besicovitch Covering Theorem

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