메뉴 건너뛰기




Volumn 290, Issue 3, 2003, Pages 1503-1540

Interval routing in some planar networks

Author keywords

Communication networks; Internal routing; Plane quadrangulation; Shortest path

Indexed keywords

GRAPH THEORY; ROUTING PROTOCOLS; SURVEYING; TELECOMMUNICATION NETWORKS; TRIANGULATION;

EID: 37949012569     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00067-1     Document Type: Article
Times cited : (1)

References (25)
  • 1
    • 0000617715 scopus 로고
    • Improved routing strategies with succinct tables
    • [1] Awerbuch, B., Bar-Noy, A., Linial, N., Peleg, D., Improved routing strategies with succinct tables. J. Algorithms 11 (1990), 307–341.
    • (1990) J. Algorithms , vol.11 , pp. 307-341
    • Awerbuch, B.1    Bar-Noy, A.2    Linial, N.3    Peleg, D.4
  • 5
    • 0042726121 scopus 로고    scopus 로고
    • Graphs of some CAT(0) complexes
    • [5] Chepoi, V., Graphs of some CAT(0) complexes. Adv. Appl. Math. 24 (2000), 125–179.
    • (2000) Adv. Appl. Math. , vol.24 , pp. 125-179
    • Chepoi, V.1
  • 6
    • 0030210599 scopus 로고    scopus 로고
    • Submesh allocation in mesh multicomputers using busy-lists: a best-fit approach with complete recognition capability
    • [6] Das Sharma, D., Pradhan, D., Submesh allocation in mesh multicomputers using busy-lists: a best-fit approach with complete recognition capability. J. Parallel and Distributed Comput. 36 (1996), 106–118.
    • (1996) J. Parallel and Distributed Comput. , vol.36 , pp. 106-118
    • Das Sharma, D.1    Pradhan, D.2
  • 8
    • 33749306854 scopus 로고
    • Distance-preserving subgraphs of hypercubes
    • [8] Djoković, D.Ž., Distance-preserving subgraphs of hypercubes. J. Combin. Theory Ser. B 14 (1973), 263–267.
    • (1973) J. Combin. Theory Ser. B , vol.14 , pp. 263-267
    • Djoković, D.Ž.1
  • 9
    • 0003282805 scopus 로고    scopus 로고
    • The complexity of characterization of networks supporting shortest-path interval routing
    • Carleton University Press Waterloo, Ontario
    • [9] Eilam, T., Moran, S., Zaks, S., The complexity of characterization of networks supporting shortest-path interval routing. 4th Colloq. on Structural Information and Communication Complexity (SIROCCO), 1997, Carleton University Press, Waterloo, Ontario, 99–111.
    • (1997) 4th Colloq. on Structural Information and Communication Complexity (SIROCCO) , pp. 99-111
    • Eilam, T.1    Moran, S.2    Zaks, S.3
  • 11
    • 0001635205 scopus 로고    scopus 로고
    • Interval routing schemes
    • [11] Fraigniaud, P., Gavoille, C., Interval routing schemes. Algorithmica 21 (1998), 155–182.
    • (1998) Algorithmica , vol.21 , pp. 155-182
    • Fraigniaud, P.1    Gavoille, C.2
  • 12
    • 0032684098 scopus 로고    scopus 로고
    • One-to-all and all-to-all communications in partial meshes
    • [12] Fraigniaud, P., Vial, S., One-to-all and all-to-all communications in partial meshes. Parallel Process. Lett. 9 (1999), 9–20.
    • (1999) Parallel Process. Lett. , vol.9 , pp. 9-20
    • Fraigniaud, P.1    Vial, S.2
  • 13
    • 3743052727 scopus 로고
    • Designing networks with compact routing tables
    • [13] Frederickson, G.N., Janardan, R., Designing networks with compact routing tables. Algorithmica 3 (1988), 171–190.
    • (1988) Algorithmica , vol.3 , pp. 171-190
    • Frederickson, G.N.1    Janardan, R.2
  • 14
    • 0025384425 scopus 로고
    • Efficient message routing in planar networks
    • [14] Frederickson, G.N., Janardan, R., Efficient message routing in planar networks. SIAM J. Comput. 19 (1990), 164–181.
    • (1990) SIAM J. Comput. , vol.19 , pp. 164-181
    • Frederickson, G.N.1    Janardan, R.2
  • 15
    • 0000783882 scopus 로고    scopus 로고
    • A survey on interval routing
    • [15] Gavoille, C., A survey on interval routing. Theoret. Comput. Sci. 245 (2000), 217–253.
    • (2000) Theoret. Comput. Sci. , vol.245 , pp. 217-253
    • Gavoille, C.1
  • 17
    • 85009198239 scopus 로고    scopus 로고
    • J. van Leeuwen, R.B. Tan, Computer networks with compact routing tables, in: The Book of L, Springer, Berlin, 1986, pp. 298–307.
    • [17] J. van Leeuwen, R.B. Tan, Computer networks with compact routing tables, in: The Book of L, Springer, Berlin, 1986, pp. 298–307.
  • 18
    • 0023400167 scopus 로고
    • Interval routing
    • [18] van Leeuwen, J., Tan, R.B., Interval routing. Comput. J. 30 (1987), 298–307.
    • (1987) Comput. J. , vol.30 , pp. 298-307
    • van Leeuwen, J.1    Tan, R.B.2
  • 20
    • 0038585412 scopus 로고    scopus 로고
    • Interval routing on k-trees
    • [20] Narayanan, L., Nishimura, N., Interval routing on k-trees. J. Algorithms 26 (1998), 325–369.
    • (1998) J. Algorithms , vol.26 , pp. 325-369
    • Narayanan, L.1    Nishimura, N.2
  • 21
    • 0039395989 scopus 로고    scopus 로고
    • Partial characterizations of networks supporting shortest path interval labelling schemes
    • [21] Narayanan, L., Shende, S., Partial characterizations of networks supporting shortest path interval labelling schemes. Networks 32 (1998), 103–113.
    • (1998) Networks , vol.32 , pp. 103-113
    • Narayanan, L.1    Shende, S.2
  • 22
    • 0024701852 scopus 로고
    • A trade-off between space and efficiency for routing tables
    • [22] Peleg, D., Upfal, E., A trade-off between space and efficiency for routing tables. J. ACM 36 (1989), 510–530.
    • (1989) J. ACM , vol.36 , pp. 510-530
    • Peleg, D.1    Upfal, E.2
  • 23
    • 85009226629 scopus 로고
    • Labeling and implicit routing in networks
    • [23] Santoro, N., Khatib, R., Labeling and implicit routing in networks. Comput. J. 30 (1987), 298–307.
    • (1987) Comput. J. , vol.30 , pp. 298-307
    • Santoro, N.1    Khatib, R.2
  • 24
    • 85009170624 scopus 로고    scopus 로고
    • Some lower-bound results on interval routing in planar graphs, Technical Report TR-97-05, Department of Computer Science, The University of Hong Kong, April 1997.
    • [24] S.S.H. Tse, F.C.M. Lau, Some lower-bound results on interval routing in planar graphs, Technical Report TR-97-05, Department of Computer Science, The University of Hong Kong, April 1997.
    • Tse, S.S.H.1    Lau, F.C.M.2


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