Euclidean Distance Geometry An Introduction /

• Main Authors: Liberti, Leo (Author), Lavor, Carlile (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Springer Undergraduate Texts in Mathematics and Technology,
• Subjects: Mathematics.; Computer science > Mathematics.; Algorithms.; Convex geometry.; Discrete geometry.; Mathematical optimization.; Discrete mathematics.; Convex and Discrete Geometry.; Discrete Optimization.; Discrete Mathematics in Computer Science.; Discrete Mathematics.

This textbook, the first of its kind, presents the fundamentals of distance geometry:  theory, useful methodologies for obtaining solutions, and real world applications. Concise proofs are given and step-by-step algorithms for solving fundamental problems efficiently and precisely are presented in M...

Table of Contents:

• Introduction
• 1. Motivation
• 2. The Distance Geometry Problem
• 3. Realizing Complete Graphs
• 4. Discretizability
• 5. Molecular Distance Geometry Problems
• 6.Vertex Orders
• 7. Flexibility and Rigidity
• 8. Approximate Realizations
• 9. Taking DG Further
• Appendix A. Mathematical Notions.