Reconstructing Point Sets from Distance Distributions

@article{Huang2018ReconstructingPS,
  title={Reconstructing Point Sets from Distance Distributions},
  author={Shuai Huang and Ivan Dokmanic},
  journal={CoRR},
  year={2018},
  volume={abs/1804.02465}
}
We study the problem of reconstructing the locations ui of a set of points from their unlabeled pairwise distance measurements. Instead of recovering ui directly, we represent the point-set by its indicator vector x P t0, 1u and search for an x that reproduces the observed distance distribution. We show that the integer constraint on x can be further… CONTINUE READING