Sphere of influence graphs in general metric spaces

Mathematical and Computer Modelling

Volumn 29, Issue 7, 1999, Pages 45-53

  Michael, T S ^a   Quint, T ^b  

^a UNITED STATES NAVAL ACADEMY   (United States)

^b UNIVERSITY OF NEVADA   (United States)

Author keywords

Intersection graphs; Proximity graphs

Indexed keywords

EID: 0033118624     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(99)00061-8     Document Type: Article

References (18)

1. th International Conference on Pattern Recognition, pp. 1324-1347, Miami Beach, FL, (1980).
2. 2. G.T. Toussaint, Computational geometric problems in pattern recognition, In Pattern Recognition Theory and Applications, (Edited by J. Kittler), NATO Advanced Study Institute, Oxford Univ., pp. 73-91, (1981).
3. 3. G.T. Toussaint, A graph-theoretic primal sketch, In Computational Morphology, (Edited by G.T. Toussaint), p. 220-260, Elsevier, Amsterdam, (1998).
4. 4. D. Avis and J. Horton, Remarks on the sphere of influence graph, In Discrete Geometry and Convexity, (Edited by J.E. Goodman et al.), p. 323-327, New York Academy of Sciences, (1985).
5. 5. F. Harary, M.S. Jacobson, M.J. Lipman and F.R. McMorris, Abstract sphere-of-influence graphs, Mathl. Comput. Modelling 17 (11), 77-84, (1993).
6. 6. M.S. Jacobson, M.J. Lipman and F.R. McMorris, Trees that are sphere-of-influence graphs, Appl. Math. Lett. 8 (6), 89-94, (1995).
7. 7. M.J. Lipman, Integer realizations of sphere-of-infiuence graphs, Congr. Numer. 91, 63-70, (1991).
8. 8. T.S. Michael and T. Quint, Sphere of influence graphs: A survey, Congr. Numer. 105, 153-160, (1994).
9. 9. R.A. Dwyer, The expected size of the sphere-of-influence graph, Comput. Geom. 5, 155-164, (1995).
10. 10. L. Guibas, J. Pach and M. Sharir, Sphere-of-influence graphs in higher dimensions, In Colloq. Math. Soc. Janos Bolyai, Intuitive Geometry, (Edited by K. Borocsky and G. Fejes Toth), pp. 131-137.
11. ∞-metric, (Submitted).
12. 12. A. Amahashi and M. Kano, On factors with given components, Discrete Math. 42, 1-6, (1982).
13. 13. O. Schramm, Existence and uniqueness of packings with specified combinatorics, Israel J. Math. 73, 321-341, (1991).
14. 14. P. Koebe, Kontaktprobleme der konformen Abbildung, Berichte über die Verhandlungen der Sächsischen Akademie der Wissenschaften zu Leipzig, Math.-Phys. Klasse 88, 141-164, (1936).
15. 15. T.S. Michael and T. Quint, Sphere of influence graphs: Edge density and clique size, Mathl. Comput. Modelling 20 (7), 19-24, (1994).
16. 16. M. Avriel, Nonlinear Programming: Analysis and Methods, Prentice Hall, Englewood Cliffs, NJ, (1976).
17. 17. G. Chen, R.J. Gould, M.S. Jacobson, R.H. Schelp and D. West, A characterization of influence graphs of a prescribed graph, Vishwa International J. Graph Theory 1, 77-81, (1992).
18. 18. F. Harary, M.S. Jacobson, M.J. Lipman and F.R. McMorris, Sphere of influence graphs defined on a prescribed graph, J. Combin. Inform. System Sci. 19, 5-10, (1994).