메뉴 건너뛰기




Volumn 7, Issue 4, 1997, Pages 297-315

A fast algorithm for constructing sparse euclidean spanners

Author keywords

Algorithm; Clustering; Euclidean; Spanners; Sparse spanners

Indexed keywords


EID: 0031496743     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195997000193     Document Type: Article
Times cited : (75)

References (12)
  • 9
    • 84936684131 scopus 로고
    • There are Planar Graphs Almost as Good as the Complete Graphs and as Short as the Minimum Spanning Trees
    • LNCS, Springer-Verlag
    • C. Levcopoulos, A. Lingas, "There are Planar Graphs Almost as Good as the Complete Graphs and as Short as the Minimum Spanning Trees", Proceedings of the 2nd international Symposium on Optimal Algorithms, LNCS, Springer-Verlag, Vol 401, (1989) 9-13.
    • (1989) Proceedings of the 2nd International Symposium on Optimal Algorithms , vol.401 , pp. 9-13
    • Levcopoulos, C.1    Lingas, A.2
  • 11
    • 2842592755 scopus 로고
    • Ph.D Thesis, Univ. of Chicago Technical Report CS 92-14
    • J. Soares, "Graph Spanners", Ph.D Thesis, Univ. of Chicago Technical Report CS 92-14, (1992).
    • (1992) Graph Spanners
    • Soares, J.1
  • 12
    • 51249175990 scopus 로고
    • A Sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions
    • P.M. Vaidya, "A Sparse Graph Almost as Good as the Complete Graph on Points in K Dimensions", Discrete and Computational Geometry, 6, (1991) 369-381.
    • (1991) Discrete and Computational Geometry , vol.6 , pp. 369-381
    • Vaidya, P.M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.