Sphere-of-influence graphs using the sup-norm

Authors:
E. Boyer;L. Lister;B. Shader
Affiliations:
Lyon College Batesville, AR 72501, U.S.A.;Bloomsburg University of Pennsylvania Bloomsburg, PA 17816, U.S.A.;University of Wyoming Laramie, WY 82071, U.S.A.
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2000

Citing 3
Cited 4

Graph Theory With Applications

Graph Theory With Applications
Abstract sphere-of-influence graphs

Mathematical and Computer Modelling: An International Journal
Sphere of influence graphs: Edge density and clique size

Mathematical and Computer Modelling: An International Journal

Sphericity, cubicity, and edge clique covers of graphs

Discrete Applied Mathematics
Point cloud surfaces using geometric proximity graphs

Computers and Graphics
Note: Sphericity, cubicity, and edge clique covers of graphs

Discrete Applied Mathematics
Proximity graphs for defining surfaces over point clouds

SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics

Quantified Score

Hi-index	0.98

Visualization

Abstract

The SIG-dimension of sphere-of-influence graphs using the sup-norm is investigated. Constructions which give an upper bound on the SIG-dimension of arbitrary graps are given. In addition, lower bounds, which are often tight, on the SIG-dimension of complete multipartite graphs are derived.