메뉴 건너뛰기




Volumn , Issue , 2007, Pages 210-219

Distributed computation of virtual coordinates

Author keywords

Distributed computing; Greedy routing; Planar embedding; Power diagrams; Virtual coordinates

Indexed keywords

GREEDY ROUTING; PLANAR EMBEDDING; POWER DIAGRAMS; VIRTUAL COORDINATES;

EID: 35348849047     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247069.1247108     Document Type: Conference Paper
Times cited : (27)

References (20)
  • 1
    • 0742271500 scopus 로고    scopus 로고
    • Variational principles for circle patterns and koebe's theorem
    • BOBENKO, A., AND SPRINGBORN, B. Variational principles for circle patterns and koebe's theorem. Trans. Amer. Math. Soc. 356 (2004), 659-689.
    • (2004) Trans. Amer. Math. Soc , vol.356 , pp. 659-689
    • BOBENKO, A.1    SPRINGBORN, B.2
  • 2
    • 0035505507 scopus 로고    scopus 로고
    • Routing with guaranteed delivery in ad hoc wireless networks
    • BOSE, P., MORIN, P., STOJMENOVIC, I., AND URRUTIA, J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 6 (2001), 609-616.
    • (2001) Wireless Networks , vol.7 , Issue.6 , pp. 609-616
    • BOSE, P.1    MORIN, P.2    STOJMENOVIC, I.3    URRUTIA, J.4
  • 4
    • 30244555332 scopus 로고
    • Empilements de cercles: Convergence d'une méthode de point fixe
    • COLIN DE VERDIÈRE, Y. Empilements de cercles: Convergence d'une méthode de point fixe. In Forum Mathematicum (1989), vol. 1, pp. 395-402.
    • (1989) Forum Mathematicum , vol.1 , pp. 395-402
    • COLIN DE VERDIÈRE, Y.1
  • 6
    • 0042093466 scopus 로고    scopus 로고
    • Graph-theoretical conditions for inscribability and delaunay realizability
    • DILLENCOURT, M. B., AND SMITH, W. D. Graph-theoretical conditions for inscribability and delaunay realizability. Discrete Mathematics 161 (1996), 63-77.
    • (1996) Discrete Mathematics , vol.161 , pp. 63-77
    • DILLENCOURT, M.B.1    SMITH, W.D.2
  • 7
    • 84969244029 scopus 로고    scopus 로고
    • FUNKE, S., AND MILOSAVLJEVIC, N. Network sketching or: how much geometry hides in connectivity? - part ii. In Proc. ACM-SIAM Symp. on Discrete Algorithms (2007).
    • FUNKE, S., AND MILOSAVLJEVIC, N. Network sketching or: "how much geometry hides in connectivity? - part ii". In Proc. ACM-SIAM Symp. on Discrete Algorithms (2007).
  • 8
    • 35348861212 scopus 로고    scopus 로고
    • Quadratic exact-size and linear approximate-size random sampling of planar graphs
    • FUSY, E. Quadratic exact-size and linear approximate-size random sampling of planar graphs. In Proc. Analysis of Algorithms (2005).
    • (2005) Proc. Analysis of Algorithms
    • FUSY, E.1
  • 9
    • 0033701929 scopus 로고    scopus 로고
    • Another proof of polynomial-time recognizability of delaunay graphs
    • HIROSHIMA, T., MIYAMOTO, Y., AND SUGIHARA, K. Another proof of polynomial-time recognizability of delaunay graphs. IEICE Trans. Fund. 83, 4 (2000), 627-638.
    • (2000) IEICE Trans. Fund , vol.83 , Issue.4 , pp. 627-638
    • HIROSHIMA, T.1    MIYAMOTO, Y.2    SUGIHARA, K.3
  • 10
    • 84967790447 scopus 로고
    • A characterization of convex hyperbolic polyhedra, and of convex polyhedra inscribed in the sphere
    • HODGSON, C. D., RIVIN, I., AND SMITH, W. D. A characterization of convex hyperbolic polyhedra, and of convex polyhedra inscribed in the sphere. Bull, of the Amer. Math. Soc. 27, 3 (1992).
    • (1992) Bull, of the Amer. Math. Soc , vol.27 , pp. 3
    • HODGSON, C.D.1    RIVIN, I.2    SMITH, W.D.3
  • 15
    • 35048857356 scopus 로고    scopus 로고
    • On a conjecture related to geometric routing
    • PAPADIMITRIOU, C., AND RATAJCZAK, D. On a conjecture related to geometric routing. In Proc. ALGOSENSORS (2004), pp. 9-17.
    • (2004) Proc. ALGOSENSORS , pp. 9-17
    • PAPADIMITRIOU, C.1    RATAJCZAK, D.2
  • 19
    • 0003746329 scopus 로고    scopus 로고
    • The Geometry and Topology of 3-Manifolds. Princeton University Notes
    • Preprint
    • THURSTON, W. The Geometry and Topology of 3-Manifolds. Princeton University Notes, Preprint.
    • THURSTON, W.1


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