Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
Thank you for your contribution! You can also upload a video entry or images related to this topic. For video creation, please contact our Academic Video Service.
Version Summary Created by Modification Content Size Created at Operation
1 handwiki Vivi Li -- 1303 2022-11-03 01:45:58

Video Upload Options

We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
No, upload directly Yes
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. Distance Geometry Problem. Encyclopedia. Available online: https://encyclopedia.pub/entry/32582 (accessed on 14 October 2026).
HandWiki. Distance Geometry Problem. Encyclopedia. Available at: https://encyclopedia.pub/entry/32582. Accessed October 14, 2026.
HandWiki. "Distance Geometry Problem" Encyclopedia, https://encyclopedia.pub/entry/32582 (accessed October 14, 2026).
HandWiki. (2022, November 03). Distance Geometry Problem. In Encyclopedia. https://encyclopedia.pub/entry/32582
HandWiki. "Distance Geometry Problem." Encyclopedia. Web. 03 November, 2022.
Distance Geometry Problem
Edit
The content is sourced from: https://handwiki.org/wiki/Distance_geometry_problem

The distance geometry problem is that of characterization and study of sets of points based only on given values of the distances between member pairs. Therefore distance geometry has immediate relevance where distance values are determined or considered, such as biology, sensor network, surveying, cartography, and physics.

distance geometry characterization biology

References

  1. Mucherino, A.; Lavor, C.; Liberti, L.; Maculan, N. (2013). Distance Geometry: Theory, Methods and Applications. 
  2. Biswas, P.; Lian, T.; Wang, T.; Ye, Y. (2006). "Semidefinite programming based algorithms for sensor network localization". ACM Transactions in Sensor Networks 2: 188–220. doi:10.1145/1149283.1149286.  https://dx.doi.org/10.1145%2F1149283.1149286
  3. Crippen, G.M.; Havel, T.F. (1988). "Distance Geometry and Molecular Conformation". John Wiley & Sons. 
  4. Blumenthal, L.M. (1970). Theory and applications of distance geometry (2nd ed.). Bronx, New York: Chelsea Publishing Company. pp. 347. LCCN 79113117. ISBN 0-8284-0242-6. 
  5. More, J.J.; Wu, Z. (1999). "Distance Geometry Optimization for Protein Structures". Journal of Global Optimization 15: 219–223. 
  6. Liberti, L.; Lavor, C.; Maculan, N. (2008). "A Branch-and-Prune Algorithm for the Molecular Distance Geometry Problem". International Transactions in Operational Research 15: 1–17. doi:10.1111/j.1475-3995.2007.00622.x.  https://dx.doi.org/10.1111%2Fj.1475-3995.2007.00622.x
  7. Mucherino, A.; Liberti, L.; Lavor, C.; Maculan, N. (2009). "Comparisons between an Exact and a MetaHeuristic Algorithm for the Molecular Distance Geometry Problem". ACM Conference Proceedings, Genetic and Evolutionary Computation Conference (GECCO09): 333–340. 
  8. Liberti, L.; Lavor, C.; Maculan, N.; Mucherino, A.. "Euclidean Distance Geometry and Applications". SIAM Review, to appear. 
  9. Mucherino, A. (2013). "On the Identification of Discretization Orders for Distance Geometry with Intervals". Lecture Notes in Computer Science 8085: 231–238. doi:10.1007/978-3-642-40020-9_24.  https://dx.doi.org/10.1007%2F978-3-642-40020-9_24
More
©Text is available under the terms and conditions of the Creative Commons-Attribution ShareAlike (CC BY-SA) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.
Upload a video for this entry
Information
Subjects: Others
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
HandWiki
View Times: 1.6K
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 03 Nov 2022
Table of Contents
    Notice
    You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
    OK
    Confirm
    Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
    Yes
    No
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    There is no comment~
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    ${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
    Submit
    Cancel
    Confirm
    Are you sure to Delete?
    Yes No
    Academic Video Service
    Feedback