Landmarks in graphs

Discrete Applied Mathematics - Tập 70 - Trang 217-229 - 1996
Samir Khuller1, Balaji Raghavachari2, Azriel Rosenfeld3
1Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA
2Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75083-0688, USA
3Center for Automation Research, University of Maryland, College Park, MD 20742, USA

Tài liệu tham khảo

Garey, 1979 Harary, 1976, The metric dimension of a graph, Ars Combin., 191 Johnson, 1974, Approximation algorithms for combinatorial problems, J. Comput. Systems Sci., 9, 256, 10.1016/S0022-0000(74)80044-9 Lovász, 1975, On the ratio of optimal integral and fractional covers, Discrete Math., 13, 383, 10.1016/0012-365X(75)90058-8 Melter, 1984, Metric bases in digital geometry, Comput. Vision Graphics. Image Process, 25, 113, 10.1016/0734-189X(84)90051-3
Thông tin
Thông tin xuất bản

Discrete Applied Mathematics

Tập 70

217-229

Thông tin tác giả