Sphere of influence graphs and the \(L_{\infty}\)-metric
From MaRDI portal
Publication:1811067
DOI10.1016/S0166-218X(02)00246-9zbMath1018.05094MaRDI QIDQ1811067
Publication date: 10 June 2003
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
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