Overview
- Solutions manual is available to instructors on springer.com
- Essential and well-illustrated guide to distance geometry
- Incorporates methodologies, solid explanations, and exercises in each chapter
- Contains special chapters on next generation Flash, how to protect Flash sites from hackers, and heuristics for large data sets
- Details all mathematical prerequisites in an appendix
- Includes supplementary material: sn.pub/extras
Part of the book series: Springer Undergraduate Texts in Mathematics and Technology (SUMAT)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
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 Mathematica®, enabling the reader to experiment with concepts and methods as they are introduced. Descriptive graphics, examples, and problems, accompany the real gems of the text, namely the applications in visualization of graphs, localization of sensor networks, protein conformation from distance data, clock synchronization protocols, robotics, and control of unmanned underwater vehicles, to name several. Aimed at intermediate undergraduates, beginning graduate students, researchers, and practitioners, the reader with a basic knowledge of linear algebra will gain an understanding of the basic theories of distance geometry and why they work inreal life.
Similar content being viewed by others
Keywords
- convex optimization
- complete graphs
- discretizability
- K-laterative graphs
- Mathematica
- vertex orders
- Branch-and-Prune algorithm
- weighted adjacency matrix
- mathematical programming
- graph visualization
- clock synchronization
- localization of sensor networks
- unmanned underwater vehicles
- Isomap
- Multidimensional Scaling
- Dimensionality Reduction
Table of contents (9 chapters)
Reviews
“The book under review is an invitation to a field with a subject as old as the ancient Greeks, with relatively new name - Euclidean Distance Geometry (EDG). … The book addresses readers at undergraduate level, researchers and practioners … . The textbook ends with a generous appendix covering all the prerequisites needed for reading the book which are quite modest.” (Martin Lukarevski, zbMATH 1492.51002, 2022)
“The authors’ intended audience is undergraduate students. The book is intensely mathematical. It would probably be more suitable for graduate students in mathematics than undergraduates.” (Anthony J. Duben, Computing Reviews, May 14, 2019)
“The authors make use of the computing system Mathematica to show step-by step proofs. Aimed at students with a solid foundation in linear algebra, this text would be appropriate for upper-level undergraduates or graduate students.” (J. A. Bakal, Choice, Vol. 55 (12), August, 2018)
“This textbook on distance geometry covers some relevant theory with several algorithms presented in Mathematica. … The featured problems explore graph visualization, sensor networks, molecule topology and more. Beginning graduate students and researchers with a suitable foundation in graph, vector, and matrix theory as well as linear algebra will gain from the modeling explorations here.” (Tom Schulte, MAA Reviews, March, 2018)
Authors and Affiliations
About the authors
Leo Liberti is a research director at CNRS and a professor at Ecole Polytechnique, France. Professor Liberti’s mathematical and optimization-related research interests are broad and his publications are extensive. In addition to co-authorship of this present textbook, he has co-edited two volumes with Springer: Distance Geometry, © 2013, 978-1-4614-5127-3 and Global Optimization: From Theory to Implementation, © 2008, 978-0-387-28260-2.
Carlile Lavor is a Full Professor at the Department of Applied Mathematics, University of Campinas, Campinas, Brazil. His main research interests are related to theory and applications of distance geometry and geometric algebra. In addition to co-authorship of this present textbook, he is co-author of the SpringerBrief Introduction to Distance Geometry Applied to Molecular Geometry, © 2017, 978-3-319-57182-9, and co-editor of Distance Geometry, © 2013, 978-1-4614-5127-3.
Bibliographic Information
Book Title: Euclidean Distance Geometry
Book Subtitle: An Introduction
Authors: Leo Liberti, Carlile Lavor
Series Title: Springer Undergraduate Texts in Mathematics and Technology
DOI: https://doi.org/10.1007/978-3-319-60792-4
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer International Publishing Switzerland 2017
Hardcover ISBN: 978-3-319-60791-7Published: 12 October 2017
Softcover ISBN: 978-3-319-86934-6Published: 17 May 2018
eBook ISBN: 978-3-319-60792-4Published: 20 September 2017
Series ISSN: 1867-5506
Series E-ISSN: 1867-5514
Edition Number: 1
Number of Pages: XIII, 133
Number of Illustrations: 29 b/w illustrations, 31 illustrations in colour
Topics: Convex and Discrete Geometry, Discrete Optimization, Discrete Mathematics in Computer Science, Algorithms, Discrete Mathematics