,Solution
techniques: non-linear mapping, least square estimation, multi-dimensional
scaling (MDS)
–
–
–
–
–
,
,Rigidity
theory (mass-spring model, minimize energy)
–NP hard
–Heuristic
algorithms
,Model
inter-node distances as convex constraints
–Use linear
programming/semi-definate programming to estimate location