scientific article

zbMath0573.52013MaRDI QIDQ3692390

David Avis, Joe Horton

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

closed sphere of influence graph

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Other problems of combinatorial convexity (52A37) Graph theory (05C99)

Related Items (7)

Sphere of influence graphs: Edge density and clique size ⋮ The expected size of some graphs in computational geometry ⋮ Trees that are sphere-of-influence graphs ⋮ On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric ⋮ Testing the necklace condition for shortest tours and optimal factors in the plane ⋮ Abstract sphere-of-influence graphs ⋮ Sphere of influence graphs in general metric spaces

This page was built for publication: