Rigid and globally rigid graphs with pinned vertices
Rigid and globally rigid graphs with pinned vertices
复制标题
具有固定顶点的刚性图和全局刚性图
DOI：
10.1007/978-3-642-13580-4_7
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
T. Jordán
中科院分区：
文献类型：
--
作者：
T. Jordán
我们考虑了刚性和全局刚性杆-节点框架(参见。图)，其中一些关节(如：顶点)被固定下来，因此它们的位置是固定的。本文综述了这一组合刚性分支的一些新老成果，重点讨论了相关的优化问题。在其中一个问题中，目标是找到一个总成本最小的setpoof顶点，当pi被固定时，所有顶点的位置是唯一确定的。对于这个由无线传感器网络中的定位问题引起的问题，我们给出了一个常因子逼近算法。
We consider rigid and globally rigid bar-and-joint frameworks (resp. graphs) in which some joints (resp. vertices) are pinned down and hence their positions are fixed. We give an overview of some old and new results of this branch of combinatorial rigidity with an emphasis on the related optimization problems.In one of these problems the goal is to find a setPof vertices of minimum total cost for which the positions of all vertices become uniquely determined whenPis pinned down. For this problem, which is motivated by the localization problem in wireless sensor networks, we give a constant factor approximation algorithm.
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
D.Avis;N.Katoh;M.Ohsaki;I.Streinu and S.Tanigawa;N.Katoh and S.Tanigawa;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;谷川眞一;S. Tanigawa
通讯作者：
S. Tanigawa
影响因子：
--
作者：
B. Jackson;T. Jordán
通讯作者：
B. Jackson;T. Jordán