000 04787nam a22004815i 4500
001 978-1-4614-5128-0
003 DE-He213
005 20140220082818.0
007 cr nn 008mamaa
008 121227s2013 xxu| s |||| 0|eng d
020 _a9781461451280
_9978-1-4614-5128-0
024 7 _a10.1007/978-1-4614-5128-0
_2doi
050 4 _aQA440-699
072 7 _aPBM
_2bicssc
072 7 _aMAT012000
_2bisacsh
082 0 4 _a516
_223
100 1 _aMucherino, Antonio.
_eeditor.
245 1 0 _aDistance Geometry
_h[electronic resource] :
_bTheory, Methods, and Applications /
_cedited by Antonio Mucherino, Carlile Lavor, Leo Liberti, Nelson Maculan.
264 1 _aNew York, NY :
_bSpringer New York :
_bImprint: Springer,
_c2013.
300 _aXVI, 420 p. 74 illus., 29 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aPreface -- 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.
520 _aDistance 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.
650 0 _aMathematics.
650 0 _aVisualization.
650 0 _aGeometry.
650 1 4 _aMathematics.
650 2 4 _aGeometry.
650 2 4 _aOperations Research, Management Science.
650 2 4 _aVisualization.
700 1 _aLavor, Carlile.
_eeditor.
700 1 _aLiberti, Leo.
_eeditor.
700 1 _aMaculan, Nelson.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9781461451273
856 4 0 _uhttp://dx.doi.org/10.1007/978-1-4614-5128-0
912 _aZDB-2-SMA
999 _c95322
_d95322