Distributed Graph Layout for Sensor Networks

DOI10.7155/JGAA.00112MaRDI QIDQ5301375zbMATHOpenAlexFDO

Authors Craig Gotsman, Yehuda Koren

Publication date 19 January 2009

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/55421

zbMATH Keywords

distributed graph drawing algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Graph Drawing
• Geometric algorithms for sensor networks
• Network sketching or: ``How much geometry hides in connectivity? II
• Distributed localization in wireless sensor networks: A quantitative comparison.
• Sequential localization of sensor networks

Cited in

(14)

• Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
• Global and robust formation-shape stabilization of relative sensing networks
• A remark on global positioning from local distances
• Distributed computation of virtual coordinates for greedy routing in sensor networks
• A survey and evaluation of graph realization algorithms
• Network sketching or: ``How much geometry hides in connectivity? II
• A distributed grid location estimation based on Euclidean distance
• Geometric algorithms for sensor networks
• Graph Drawing
• scientific article; zbMATH DE number 1978147 (Why is no real title available?)
• Graph-Theoretic Analysis and Synthesis of Relative Sensing Networks
• Distributed state estimation for uncertain sensor networks with mixed time delays subject to sensor saturations
• Distributed computation of virtual coordinates
• An extension of the angular synchronization problem to the heterogeneous setting

This page was built for publication: Distributed Graph Layout for Sensor Networks

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