Distributed computation of virtual coordinates
DOI10.1145/1247069.1247108zbMATH Open1221.68292OpenAlexW2064790842MaRDI QIDQ3602876FDOQ3602876
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
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed algorithms (68W15) Distributed systems (68M14)
Cited In (12)
- A simple routing algorithm based on Schnyder coordinates
- An Algorithm to Construct Greedy Drawings of Triangulations
- Distributed computation of virtual coordinates for greedy routing in sensor networks
- A generalized greedy routing algorithm for 2-connected graphs
- Virtual coordinates in hyperbolic space based on Ricci flow for WLANs
- Greedy routing via embedding graphs onto semi-metric spaces
- Network sketching or: ``How much geometry hides in connectivity? II
- Centroid virtual coordinates - a novel near-shortest path routing paradigm
- Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
- An optimal greedy routing algorithm for triangulated polygons
- Succinct Greedy Graph Drawing in the Hyperbolic Plane
- Greedy Routing via Embedding Graphs onto Semi-metric Spaces
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)
