Distance Geometry

Theory, Methods, and Applications

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

  • 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
see more benefits

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-1-4614-5128-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA
  • ISBN 978-1-4614-5127-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-1-4899-8578-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

This volume is a collection of research surveys on the Distance Geometry Problem (DGP) and its applications. It will be divided into three parts: Theory, Methods and Applications. Each part  will contain at least one survey and several research papers.

 

The first part, Theory, will deal with theoretical aspects of the DGP, including a new class of problems and the study of its complexities as well as the relation between DGP and other related topics, such as: distance matrix theory, Euclidean distance matrix completion problem, multispherical structure of distance matrices, distance geometry and geometric algebra, algebraic distance geometry theory, visualization of K-dimensional structures in the plane, graph rigidity, and theory of discretizable DGP: symmetry and complexity.

 

The second part, Methods, will discuss mathematical and computational properties of methods developed to the problems considered in the first chapter 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 will comprise the third part and will consider applications of DGP to NMR structure calculation, rational drug design, molecular dynamics simulations, graph drawing and sensor network localization.

This volume will be the first edited book on distance geometry and applications. The editors are in correspondence with the major contributors to the field of distance geometry, including important research centers in molecular biology such as Institut Pasteur in Paris.

Table of contents (18 chapters)

  • Universal Rigidity of Bar Frameworks in General Position: A Euclidean Distance Matrix Approach

    Alfakih, Abdo Y.

    Pages 3-22

  • Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs

    Emiris, Ioannis Z. (et al.)

    Pages 23-45

  • The Discretizable Molecular Distance Geometry Problem seems Easier on Proteins

    Liberti, Leo (et al.)

    Pages 47-60

  • Spheres Unions and Intersections and Some of their Applications in Molecular Modeling

    Petitjean, Michel

    Pages 61-83

  • Is the Distance Geometry Problem in NP?

    Beeker, Nathanael (et al.)

    Pages 85-93

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-1-4614-5128-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA
  • ISBN 978-1-4614-5127-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-1-4899-8578-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Distance Geometry
Book Subtitle
Theory, Methods, and Applications
Editors
  • Antonio Mucherino
  • Carlile Lavor
  • Leo Liberti
  • Nelson Maculan
Copyright
2013
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4614-5128-0
DOI
10.1007/978-1-4614-5128-0
Hardcover ISBN
978-1-4614-5127-3
Softcover ISBN
978-1-4899-8578-1
Edition Number
1
Number of Pages
XVI, 420
Topics