Trees that are sphere-of-influence graphs

DOI10.1016/0893-9659(95)00091-4zbMath0841.05018OpenAlexW2001273604MaRDI QIDQ1908988

Marc J. Lipman, Michael S. Jacobson, Fred R. McMorris

Publication date: 7 March 1996

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

Full work available at URL: https://doi.org/10.1016/0893-9659(95)00091-4

zbMATH Keywords

intersection graphtreessphere-of-influence graph

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items (6)

Sphere of influence graphs: Edge density and clique size ⋮ On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric ⋮ Characterizing proximity trees ⋮ Witness (Delaunay) graphs ⋮ Sphere of influence graphs and the \(L_{\infty}\)-metric ⋮ Sphere of influence graphs in general metric spaces

Cites Work

• Abstract sphere-of-influence graphs
• Parallel concepts in graph theory
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• Unnamed Item
• Unnamed Item

This page was built for publication: Trees that are sphere-of-influence graphs