메뉴 건너뛰기




Volumn , Issue , 2005, Pages 321-326

Minimum dilation stars

Author keywords

Dilation; Euclidean graphs; Facility location; Quasiconvex programming; Stretch factor

Indexed keywords

DILATION; EUCLIDEAN GRAPHS; FACILITY LOCATION; QUASICONVEX PROGRAMMING; STRETCH FACTOR;

EID: 33244486527     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064142     Document Type: Conference Paper
Times cited : (15)

References (10)
  • 1
    • 21144436484 scopus 로고    scopus 로고
    • Computing the detour of polygonal curves
    • Freie Universität Berlin, Fachbereich Mathematik und Informatik
    • P. K. Agarwal, R. Klein, C. Knauer, and M. Sharir. Computing the detour of polygonal curves. Technical Report B Freie Universität Berlin, Fachbereich Mathematik und Informatik, 2002.
    • (2002) Technical Report , vol.B 02-03
    • Agarwal, P.K.1    Klein, R.2    Knauer, C.3    Sharir, M.4
  • 2
    • 0002935217 scopus 로고    scopus 로고
    • Optimal point placement for mesh smoothing
    • February. Special issue for 8th SODA
    • A. B. Amenta, M. W. Bern, and D. Eppstein. Optimal point placement for mesh smoothing. J. Algorithms, 30(2):302-322, February 1999. Special issue for 8th SODA.
    • (1999) J. Algorithms , vol.30 , Issue.2 , pp. 302-322
    • Amenta, A.B.1    Bern, M.W.2    Eppstein, D.3
  • 3
    • 1842592071 scopus 로고    scopus 로고
    • An optimal randomized algorithm for maximum Tukey depth
    • Society for Industrial and Applied Mathematics
    • T. M. Chan. An optimal randomized algorithm for maximum Tukey depth. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 430-436. Society for Industrial and Applied Mathematics, 2004.
    • (2004) Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 430-436
    • Chan, T.M.1
  • 5
    • 0000786253 scopus 로고    scopus 로고
    • Spanning trees and spanners
    • J.-R, Sack and J. Urrutia, editors, chapter 9. Elsevier
    • D. Eppstein. Spanning trees and spanners. In J.-R, Sack and J. Urrutia, editors, Handbook of Computational Geometry, chapter 9, pages 425-461. Elsevier, 2000.
    • (2000) Handbook of Computational Geometry , pp. 425-461
    • Eppstein, D.1
  • 8
    • 0034947003 scopus 로고    scopus 로고
    • Approximating the stretch factor of euclidean graphs
    • G. Narasimhan and M. Smid. Approximating the stretch factor of euclidean graphs. SIAM J. Comput., 30(3):978-989, 2000.
    • (2000) SIAM J. Comput. , vol.30 , Issue.3 , pp. 978-989
    • Narasimhan, G.1    Smid, M.2
  • 10
    • 0000662711 scopus 로고
    • An O(nlog n) algorithm for the all-nearest-neighbors problem
    • P. M. Vaidya. An O(nlog n) algorithm for the all-nearest-neighbors problem. Discrete Comput. Geom., 4(2):101-115, 1989.
    • (1989) Discrete Comput. Geom. , vol.4 , Issue.2 , pp. 101-115
    • Vaidya, P.M.1


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