Distributed Graph Layout for Sensor Networks

DOI10.7155/JGAA.00112zbMATH Open1161.68817OpenAlexW2104900626MaRDI QIDQ5301375FDOQ5301375

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

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

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)

Cited In (12)

• Distributed computation of virtual coordinates for greedy routing in sensor networks
• Title not available (Why is that?)
• Graph-Theoretic Analysis and Synthesis of Relative Sensing Networks
• A remark on global positioning from local distances
• A distributed grid location estimation based on Euclidean distance
• Distributed state estimation for uncertain sensor networks with mixed time delays subject to sensor saturations
• An extension of the angular synchronization problem to the heterogeneous setting
• Robust Sensor Range for Constructing Strongly Connected Spanning Digraphs in UDGs
• Global and robust formation-shape stabilization of relative sensing networks
• Graph Drawing
• Distributed computation of virtual coordinates
• Geometric algorithms for sensor networks

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)