Correction: Rigid Network Design Via Submodular Set Function Optimization(2015) 2:3 ( 84–96) DOI: 10.1109/TNSE.2015.2480247)

Abstract

WE provide corrections to our paper “Rigid Network Design Via Submodular Set Function Optimization,” which appeared in Volume 2, Issue 3 of the IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING [1]. Our paper “Rigid Network Design Via Submodular Set Function Optimization” published in Volume 2, Issue 3 of the IEEE Transactions on Network Science and Engineering [1] contains an incorrect proof for part of Theorem 5.We give a counterexample1 that invalidates the result. Let G ¼ ðV; EÞ denote a network graph with vertex set V and edge set E, let p :V !R2jVj denote a vertex coordinate map that specifies a position for each vertex in the plane, let Ec denote the edge set of the complete graph,..