메뉴 건너뛰기




Volumn 5878 LNCS, Issue , 2009, Pages 771-780

A self-stabilizing and local delaunay graph construction

Author keywords

[No Author keywords available]

Indexed keywords

CHAIN TOPOLOGY; DELAUNAY GRAPH; DELAUNAY NETWORKS; DISTRIBUTED SYSTEMS; GEOMETRIC REASONING; HIGHER-DIMENSIONAL; LINEARIZATION PROBLEM; SELF-STABILIZING ALGORITHM;

EID: 75649133562     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10631-6_78     Document Type: Conference Paper
Times cited : (23)

References (12)
  • 1
    • 0026404904 scopus 로고
    • Distributed program checking: A paradigm for building self-stabilizing distributed protocols
    • Awerbuch, B., Varghese, G.: Distributed program checking: A paradigm for building self-stabilizing distributed protocols. In: Proc. FOCS, pp. 258-267 (1991)
    • (1991) Proc. FOCS , pp. 258-267
    • Awerbuch, B.1    Varghese, G.2
  • 4
    • 84976834622 scopus 로고
    • Self-stabilization in spite of distributed control
    • Dijkstra, E.: Self-stabilization in spite of distributed control. Communications of the ACM 17, 643-644 (1974)
    • (1974) Communications of the ACM , vol.17 , pp. 643-644
    • Dijkstra, E.1
  • 6
    • 0023207485 scopus 로고
    • Asymptotic optimality of shortest path routing algorithms
    • Gafni, E.M., Bertsekas, D.P.: Asymptotic optimality of shortest path routing algorithms. IEEE Trans. Inf. Theor. 33(1), 83-90 (1987)
    • (1987) IEEE Trans. Inf. Theor , vol.33 , Issue.1 , pp. 83-90
    • Gafni, E.M.1    Bertsekas, D.P.2
  • 7
    • 75649140100 scopus 로고    scopus 로고
    • Brief announcement: On the time complexity of distributed topological self-stabilization
    • Gall, D., Jacob, R., Richa, A., Scheideler, C., Schmid, S., Täubig, H.: Brief announcement: On the time complexity of distributed topological self-stabilization. In: Proc. SSS (2009)
    • (2009) Proc. SSS
    • Gall, D.1    Jacob, R.2    Richa, A.3    Scheideler, C.4    Schmid, S.5    Täubig, H.6
  • 8
    • 70549097509 scopus 로고    scopus 로고
    • A distributed poly-logarithmic time algorithm for self-stabilizing skip graphs
    • Jacob, R., Richa, A., Scheideler, C., Schmid, S., Täubig, H.: A distributed poly-logarithmic time algorithm for self-stabilizing skip graphs. In: Proc. PODC (2009)
    • (2009) Proc. PODC
    • Jacob, R.1    Richa, A.2    Scheideler, C.3    Schmid, S.4    Täubig, H.5
  • 9
    • 75649092509 scopus 로고    scopus 로고
    • A self-stabilizing and local delaunay graph construction
    • Tech. Report TR-TI-09-307, University of Paderborn
    • Jacob, R., Ritscher, S., Scheideler, C., Schmid, S.: A self-stabilizing and local delaunay graph construction. Tech. Report TR-TI-09-307, University of Paderborn (2009)
    • (2009)
    • Jacob, R.1    Ritscher, S.2    Scheideler, C.3    Schmid, S.4
  • 10
    • 0036346602 scopus 로고    scopus 로고
    • Distributed construction of planar spanner and routing for ad hoc wireless networks
    • Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of planar spanner and routing for ad hoc wireless networks. In: Proc. INFOCOM (2002)
    • (2002) Proc. INFOCOM
    • Li, X.-Y.1    Calinescu, G.2    Wan, P.-J.3
  • 11
    • 77956254430 scopus 로고    scopus 로고
    • Linearization: Locally self-stabilizing sorting in graphs
    • Onus, M., Richa, A., Scheideler, C.: Linearization: Locally self-stabilizing sorting in graphs. In: Proc. ALENEX (2007)
    • (2007) Proc. ALENEX
    • Onus, M.1    Richa, A.2    Scheideler, C.3


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