Part I Theory
1 Universal Rigidity of Bar Frameworks in General Position:
A Euclidean Distance Matrix Approach ......................... 3
Abdo Y. Alfakih
2 Mixed Volume and Distance Geometry Techniques for Counting
Euclidean Embeddings of Rigid Graphs ........................ 23
Ioannis Z. Emiris, Elias P. Tsigaridas, and Antonios
Varvitsiotis
3 The Discretizable Molecular Distance Geometry Problem
seems Easier on Proteins .................................... 47
Leo Liberti, Carlile Lavor, and Antonio Mucherino
4 Spheres Unions and Intersections and Some of their
Applications in Molecular Modeling .......................... 61
Michel Petitjean
5 Is the Distance Geometry Problem in NP? ..................... 85
Nathanael Beeker, Stéphane Gaubert, Christian Glusa, and
Leo Liberti
6 Solving Spatial Constraints with Generalized Distance
Geometry .................................................... 95
Lu Yang
7 A Topological Interpretation of the Walk Distances ......... 121
Pavel Chebotarev and Michel Deza
Part II Methods
8 Distance Geometry Methods for Protein Structure
Determination .............................................. 139
Zachary Voller and Zhijun Wu
9 Solving the Discretizable Molecular Distance Geometry
Problem by Multiple Realization Trees ...................... 161
Pedro Nucci, Loana Tito Nogueira, and Carlile Lavor
10 ASAP: An Eigenvector Synchronization Algorithm for the
Graph Realization Problem .................................. 177
Mihai Cucuringu
11 Global Optimization for Atomic Cluster Distance Geometry
Problems ................................................... 197
Marco Locatelli and Fabio Schoen
12 Solving Molecular Distance Geometry Problems Using
a Continuous Optimization Approach ......................... 213
Rodrigo S. Lima and J.M. Martínez
13 DC Programming Approaches for Distance Geometry Problems ... 225
Hoai An Le Thi and Tao Pham Dinh
14 Stochastic Proximity Embedding: A Simple, Fast and
Scalable Algorithm for Solving the Distance Geometry
Problem .................................................... 291
Dimitris K. Agrafiotis, Deepak Bandyopadhyay, and Eric
Yang
Part III Applications to Protein Conformations
15 Distance Geometry for Realistic Molecular Conformations .... 315
Gordon M. Crippen
16 Distance Geometry in Structural Biology: New Perspectives .. 329
Thérèse E. Malliavin, Antonio Mucherino, and Michael
Nilges
17 Using a Distributed SDP Approach to Solve Simulated
Protein Molecular Conformation Problems .................... 351
Xingyuan Fang and Kim-Chuan Toh
18 An Overview on Protein Structure Determination by NMR:
Historical and Future Perspectives of the use of Distance
Geometry Methods ........................................... 377
Fabio C.L. Almeida, Adolfo H. Moraes, and Francisco
Gomes-Neto
Index ......................................................... 413
|