메뉴 건너뛰기




Volumn 324, Issue 2-3 SPEC. ISS., 2004, Pages 273-288

Competitive online routing in geometric graphs

Author keywords

Competitive routing; Delaunay triangulation; Geometric graph; Good polygon; Greedy triangulation; Minimum weight triangulation; Online routing; Planar graph; Spanner; Spanning ratio

Indexed keywords

COMPETITIVE ROUTING; DELAUNAY TRIANGULATION; GEOMETRIC GRAPH; GOOD POLYGON; GREEDY TRIANGULATION; MINIMUM WEIGHT TRIANGULATION; ONLINE ROUTING; PLANAR GRAPH; SPANNER; SPANNING RATIO;

EID: 4444275684     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.05.019     Document Type: Article
Times cited : (55)

References (14)
  • 5
    • 0036695524 scopus 로고    scopus 로고
    • Lecture Notes in Computer Science, Springer, Berlin
    • Bose P., Brodnik A., Carlsson S., Demaine E., Fleischer R., Lopez A., Morin P., Munro I. Online routing in convex subdivisions. Internat. J. Comput. Geom. 12(4):2002;283-295. See also Proc. 11th Internat. Symp. Algorithms and Computation (ISAAC'00), Lecture Notes in Computer Science, Springer, Berlin, 2000, pp. 57-79.
    • (2000) Proc. 11th Internat. Symp. Algorithms and Computation (ISAAC'00) , pp. 57-79
  • 6
    • 84861634941 scopus 로고    scopus 로고
    • Constructing plane spanners of bounded degree
    • Lecture Notes in Computer Science, Springer, Berlin
    • P. Bose, J. Gudmundsson, M. Smid, Constructing plane spanners of bounded degree, in: Proc. European Symp. on Algorithms (ESA'02), Lecture Notes in Computer Science, Springer, Berlin, 2002, pp. 234-246.
    • (2002) Proc. European Symp. on Algorithms (ESA'02) , pp. 234-246
    • Bose, P.1    Gudmundsson, J.2    Smid, M.3
  • 7
    • 4444219874 scopus 로고    scopus 로고
    • Online routing in triangulations
    • Bose P., Morin P. Online routing in triangulations. SIAM J. Comput. 33:2004;937-951.
    • (2004) SIAM J. Comput. , vol.33 , pp. 937-951
    • Bose, P.1    Morin, P.2
  • 10
    • 0000913745 scopus 로고
    • Delaunay graphs are almost as good as complete graphs
    • Dobkin D., Friedman S.J., Supowit K.J. Delaunay graphs are almost as good as complete graphs. Discrete Comput. Geom. 5:1990;399-407. See also 28th Symp. Found. Comp. Sci., 1987, pp. 20-26.
    • (1990) Discrete Comput. Geom. , vol.5 , pp. 399-407
    • Dobkin, D.1    Friedman, S.J.2    Supowit, K.J.3
  • 11
    • 0000913745 scopus 로고
    • Dobkin D., Friedman S.J., Supowit K.J. Delaunay graphs are almost as good as complete graphs. Discrete Comput. Geom. 5:1990;399-407. See also 28th Symp. Found. Comp. Sci., 1987, pp. 20-26.
    • (1987) 28th Symp. Found. Comp. Sci. , pp. 20-26
  • 12
    • 0028482731 scopus 로고
    • Constructing competitive tours from local information
    • Kalyanasundaram B., Pruhs K.R. Constructing competitive tours from local information. Theoret. Comput. Sci. 130:1994;125-138.
    • (1994) Theoret. Comput. Sci. , vol.130 , pp. 125-138
    • Kalyanasundaram, B.1    Pruhs, K.R.2


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