Sphere of influence graphs: Edge density and clique size
type: Item
instance of: scholarly article
title: Sphere of influence graphs: Edge density and clique size
zbMATH Open document ID: 0812.05064
DOI: 10.1016/0895-7177(94)90067-1
author: T. S. Michael
author: Thomas Quint
published in: Mathematical and Computer Modelling
publication date: 1994-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 701659
zbMATH Keywords: proximity graphs
zbMATH Keywords: intersection graphs
zbMATH Keywords: metric space
zbMATH Keywords: sphere of influence
zbMATH Keywords: influence graph
zbMATH Keywords: clique number
zbMATH Keywords: Ramsey's Theorem
zbMATH Keywords: Minkowski space
MaRDI profile type: Publication
full work available at URL: 0895-7177(94)90067-1
OpenAlex ID: W2021192824
cites work: Q3685231
cites work: Q3969899
cites work: Antisocial Subcovers of Self-Centered Coverings
cites work: Q4027178
cites work: Q3692390
cites work: Q3139851
cites work: Abstract sphere-of-influence graphs
cites work: Q4328185
cites work: Trees that are sphere-of-influence graphs
cites work: Sphere of influence graphs in general metric spaces
cites work: Sphere of influence graphs and the \(L_{\infty}\)-metric
cites work: Q4862245
cites work: Q3818315
cites work: A Problem on Circles
cites work: Geometrical Extrema Suggested by a Lemma of Besicovitch
description: scientific article; zbMATH DE number 701659