Sphere of influence graphs in general metric spaces
Mathematical and Computer Modelling: An International Journal
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs
Graph Theory, Computational Intelligence and Thought
Point cloud surfaces using geometric proximity graphs
Computers and Graphics
Proximity graphs for defining surfaces over point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Hi-index | 0.04 |
We introduce sphere of influence graphs (SIGs) in the L∞-metric and study their elementary properties. We argue that SIGs defined with the L∞-metric are superior to Euclidean SIGs of Toussaint in capturing low-level perceptual information in certain dot patterns. Every graph without isolated vertices is a SIG in the L∞-metric for all sufficiently high dimensions, and this allows us to define a graphical parameter, the SIG-dimension, that is akin to boxicity. We determine the SIG-dimensions for some classes of graphs and obtain inequalities for others.