Distributed computation of virtual coordinates
From MaRDI portal
Publication:3602876
DOI10.1145/1247069.1247108zbMath1221.68292OpenAlexW2064790842MaRDI QIDQ3602876
Mirela Ben Chen, Craig Gotsman, Camille Wormser
Publication date: 12 February 2009
Published in: Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00176544/file/virtual-coord.pdf
Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed systems (68M14) Distributed algorithms (68W15)
Related Items (9)
A generalized greedy routing algorithm for 2-connected graphs ⋮ Greedy routing via embedding graphs onto semi-metric spaces ⋮ A simple routing algorithm based on Schnyder coordinates ⋮ Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints ⋮ An optimal greedy routing algorithm for triangulated polygons ⋮ Greedy Routing via Embedding Graphs onto Semi-metric Spaces ⋮ Distributed computation of virtual coordinates for greedy routing in sensor networks ⋮ Succinct Greedy Graph Drawing in the Hyperbolic Plane ⋮ An Algorithm to Construct Greedy Drawings of Triangulations
This page was built for publication: Distributed computation of virtual coordinates
