Theory of semidefinite programming for sensor network localization
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Connected rigidity matroids and unique realizations of graphs
Journal of Combinatorial Theory Series B
An algorithm for source location in directed graphs
Operations Research Letters
Combinatorial genericity and minimal rigidity
Proceedings of the twenty-fourth annual symposium on Computational geometry
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Hi-index | 0.00 |
We consider the following two problems: (i) given a graph, find a minimum size vertex-set such that the pinning of it makes the graph rigid in the plane. (ii) Given a graph, contract a minimum size vertex-set such that the resulting graph has two edge-disjoint spanning trees. We prove that these problems are polynomially solvable.