Sphere of influence graphs and the \(L_{\infty}\)-metric
type: Item
instance of: scholarly article
title: Sphere of influence graphs and the \(L_{\infty}\)-metric
zbMATH Open document ID: 1018.05094
DOI: 10.1016/S0166-218X(02)00246-9
author: T. S. Michael
author: Thomas Quint
published in: Discrete Applied Mathematics
publication date: 2003-06-10T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 1925250
zbMATH Keywords: sphere of influence graph
zbMATH Keywords: proximity graph
zbMATH Keywords: intersection graph
MaRDI profile type: Publication
cites work: On the Best Constant for the Besicovitch Covering Theorem
cites work: Abstract sphere-of-influence graphs
cites work: Trees that are sphere-of-influence graphs
cites work: The geometry of graphs and some of its algorithmic applications
cites work: Sphere of influence graphs: Edge density and clique size
cites work: Q4862245
cites work: Sphere of influence graphs in general metric spaces
cites work: Q5588433
cites work: Q3685231
cites work: Q3969899
Recommended article: Sphere of influence graphs in general metric spaces
Recommended article: Sphere-of-influence graphs in normed spaces
Recommended article: Q4489176
Recommended article: Q4328185
Recommended article: Q3692390
Recommended article: On a sphere of influence graph in a one-dimensional space
Recommended article: Q4862245
Recommended article: Sphere-of-influence graphs using the sup-norm
Recommended article: Q5688089
Recommended article: Abstract sphere-of-influence graphs
description: scientific article; zbMATH DE number 1925250