Decentralized algorithms for optimally rigid network constructions

@article{Priolo2014DecentralizedAF,
  title={Decentralized algorithms for optimally rigid network constructions},
  author={Attilio Priolo and Ryan K. Williams and Andrea Gasparri and Gaurav S. Sukhatme},
  journal={2014 IEEE International Conference on Robotics and Automation (ICRA)},
  year={2014},
  pages={5010-5015}
}
In this paper, we address the construction of optimally rigid networks that minimize an edge-weighted objective function over a planar graph. We propose two auction-based algorithms to solve this problem in a fully decentralized way. The first approach finds an optimal solution at the cost of high communication complexity; the second approach provides a sub… CONTINUE READING