Logo - springer
Slogan - springer

Mathematics - Geometry & Topology | Distance Geometry - Theory, Methods, and Applications

Distance Geometry

Theory, Methods, and Applications

Mucherino, A., Lavor, C., Liberti, L., Maculan, N. (Eds.)

2013, XVI, 420 p.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-1-4614-5128-0

digitally watermarked, no DRM

Included Format: PDF and EPUB

download immediately after purchase

learn more about Springer eBooks

add to marked items


Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-1-4614-5127-3

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

  • Presents new information on the subject of distance geometry and applications, which is an untapped area of research with little in the way of printed information
  • Discusses theoretical aspects of the distance geometry problem, including a new class of problems and the study of its complexities as well as the relation between distance geometry problem and other related subjects
  • Covers applications including structure calculation, rational drug design, molecular dynamics simulations, graph drawing and sensor network localization

Distance Geometry: Theory, Methods, and Applications is the first collection of research surveys dedicated to distance geometry and its applications. The first part of the book discusses theoretical aspects of the Distance Geometry Problem (DGP), where the relation between DGP and other related subjects are also presented. Covered topics include distance matrix theory, Euclidean distance matrix completion, multispherical structure of distance matrices, geometric algebra, algebraic distance geometry theory, visualization of K-dimensional structures in the plane, graph rigidity, and theory of discretizable DGP.

The second part of this volume presents mathematical and computational properties of methods developed to the problems discussed in the first portion, including continuous methods (based on Gaussian and hyperbolic smoothing, difference of convex functions, semidefinite programming, branch-and-bound), discrete methods (based on branch-and-prune, geometric build-up, graph rigidity), and also heuristics methods (based on simulated annealing, genetic algorithms, tabu search, variable neighborhood search).

Applications comprise the third part of the book, which is mainly devoted to the application of DGP to NMR structure calculation. This is an important and strongly multidisciplinary application in biology and biomedicine.

Content Level » Research

Keywords » Distance Geometry - Graph Drawing - Molecular Conformation - Nuclear Magnetic Resonance - Sensor Network Localization

Related subjects » Applications - Computational Science & Engineering - Geometry & Topology

Table of contents 

Preface.- 1. Universal Rigidity of Bar Frameworks in General Position (A. Alfakih).- 2. Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs (I. Emiris, E. Tsigaridas, A. Varvitsiotis).- 3. (The discretizable molecular distance Geometry Problem Seems Easier on Proteins (L. Liberti, C. Lavor, A. Mucherino).- 4. Spheres Unions and Intersections and Some of Their Applications in Molecular Modeling (M. Petitjean).- 5. Is the Distance Geometry Problem in NP? (N. Beeker, S. Gaubert, C. Glusa, L. Liberti).- 6. Solving Spatial Constraints with Generalized Distance Geometry (L. Yang).- 7. A Topological Interpretation of the Walk Distances (P. Chebotarev, M. Deza).- 8. Distance Geometry Methods for Protein Structure Determination (Z. Voller, Z. Wu).- 9. Solving the discretizable molecular distance geometry problem by multiple realization trees (P. Nucci, L. Nogueira, C. Lavor).- 10.-ASAP - An Eigenvector Synchronization Algorithm for the Graph Realization Problem (M. Cucuringu).- 11. Global Optimization for Atomic Cluster Distance Geometry Problems (M. Locatelli, F. Schoen).- 12. Solving molecular distance geometry problems using a continuous optimization approach (R. Lima, J.M. Martinez).- 13. DC Programming Approaches for Distance Geometry Problems (H. Thi, T. Dinh).- 14. Stochastic Proximity Embedding (D. Agrafiotis, D. Bandyopadhyay, E. Yang).- 15. Distance Geometry for Realistic Molecular Conformations.- 16. Distance Geometry in Structural Biology (T. Malliavin, A. Mucherino, M. Nilges).- 17. Using a Distributed SDP Approach to Solve Simulated Protein Molecular Conformation Problems (X. Fang, K-C. Toh).- 18. An Overview on Protein Structure Determintion by NMR - Historical and Future Perspectives of the Use of Distance Geometry Methods.-Index.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Geometry.