Distributed computation of virtual coordinates

DOI10.1145/1247069.1247108MaRDI QIDQ3602876zbMATH OpenOpenAlexFDO

Authors 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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• Distributed computation of virtual coordinates for greedy routing in sensor networks
• Centroid virtual coordinates - a novel near-shortest path routing paradigm
• Network sketching or: ``How much geometry hides in connectivity? II
• Distributed Graph Layout for Sensor Networks
• Graph Drawing

Cited in

(12)

• Centroid virtual coordinates - a novel near-shortest path routing paradigm
• An optimal greedy routing algorithm for triangulated polygons
• Virtual coordinates in hyperbolic space based on Ricci flow for WLANs
• Network sketching or: ``How much geometry hides in connectivity? II
• Greedy Routing via Embedding Graphs onto Semi-metric Spaces
• Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• Greedy routing via embedding graphs onto semi-metric spaces
• A simple routing algorithm based on Schnyder coordinates
• Distributed computation of virtual coordinates for greedy routing in sensor networks
• An Algorithm to Construct Greedy Drawings of Triangulations
• A generalized greedy routing algorithm for 2-connected graphs

This page was built for publication: Distributed computation of virtual coordinates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602876)