Euclidean distance matrices and applications
From MaRDI portal
Publication:2802549
DOI10.1007/978-1-4614-0769-0_30zbMATH Open1334.90109OpenAlexW765936379MaRDI QIDQ2802549FDOQ2802549
Authors: Nathan Krislock, Henry Wolkowicz 
Publication date: 26 April 2016
Published in: International Series in Operations Research & Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-0769-0_30
Recommendations
- Euclidean distance matrices, semidefinite programming and sensor network localization
- Euclidean distance geometry. An introduction
- Computing the nearest Euclidean distance matrix with low embedding dimensions
- Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming
- On Euclidean distance matrices of graphs
Applications of mathematical programming (90C90) Semidefinite programming (90C22) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Cites Work
- An SDP-based divide-and-conquer algorithm for large-scale noisy anchor-free graph realization
- Title not available (Why is that?)
- Explicit sensor network localization using semidefinite representations and facial reductions
- Title not available (Why is that?)
- Exact matrix completion via convex optimization
- A generalized solution of the orthogonal Procrustes problem
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- Convex Analysis
- Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
- Reducibility among combinatorial problems
- Nuclear norm minimization for the planted clique and biclique problems
- Connected rigidity matroids and unique realizations of graphs
- An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data
- Generic global rigidity
- Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming
- The orthogonal approximation of an oblique structure in factor analysis
- An Alternating Projection Algorithm for Computing the Nearest Euclidean Distance Matrix
- Title not available (Why is that?)
- Conditions for Unique Graph Realizations
- The Molecule Problem: Exploiting Structure in Global Optimization
- Title not available (Why is that?)
- The theory and practice of distance geometry
- A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances
- Equality relating Euclidean distance cone to positive semidefinite cone
- Rigid versus unique determination of protein structures with geometric buildup
- Properties of Euclidean and non-Euclidean distance matrices
- On certain linear mappings between inner-product and squared-distance matrices
- Connections between the real positive semidefinite and distance matrix completion problems
- Circum-Euclidean distance matrices and faces
- Faces of the cone of Euclidean distance matrices: characterizations, structure and induced geometry
- Computing the Polar Decomposition—with Applications
- Title not available (Why is that?)
- Two theorems on Euclidean distance matrices and Gale transform
- Euclidean distance matrices, semidefinite programming and sensor network localization
- Positive definite completions of partial Hermitian matrices
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Title not available (Why is that?)
- Problems of distance geometry and convex properties of quadratic maps
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- Algorithm 920: SFSDP: a sparse version of full semidefinite programming relaxation for sensor network localization problems
- Sum of squares method for sensor network localization
- Large-Scale Molecular Optimization from Distance Matrices by a D.C. Optimization Approach
- Sensor network localization, Euclidean distance matrix completions, and graph realization
- The Euclidian Distance Matrix Completion Problem
- Global Continuation for Distance Geometry Problems
- Strong Duality for Semidefinite Programming
- Solving Euclidean distance matrix completion problems via semidefinite progrmming
- Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
- Invariance and efficiency of convex representations
- The cone of distance matrices
- Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization
- A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
- Second‐Order Cone Programming Relaxation of Sensor Network Localization
- Three theorems with applications to Euclidean distance matrices
- Theory of semidefinite programming for sensor network localization
- Exact and Approximate Solutions of Source Localization Problems
- On the nullspace, the rangespace and the characteristic polynomial of Euclidean distance matrices
- Distance geometry optimization for protein structures
- A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation
- Extending the geometric build-up algorithm for the molecular distance geometry problem
- A geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data
- Algorithmic Aspects of Wireless Sensor Networks
- Molecular embedding via a second order dissimilarity parameterized approach
- On dimensional rigidity of bar-and-joint frameworks
- Graph rigidity via Euclidean distance matrices
- Interior Point Trajectories in Semidefinite Programming
- Realizability of graphs
- SpaseLoc: An Adaptive Subproblem Algorithm for Scalable Wireless Sensor Network Localization
- (Robust) edge-based semidefinite programming relaxation of sensor network localization
- A connection between positive semidefinite and Euclidean distance matrix completion problems
- Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems
- Title not available (Why is that?)
- On the uniqueness of Euclidean distance matrix completions: the case of points in general position
- A semidefinite programming approach to tensegrity theory and realizability of graphs
- Realizability of graphs in three dimensions
- Minimal vertex separators of chordal graphs
- On rigidity and realizability of weighted graphs
- A remark on the faces of the cone of Euclidean distance matrices
- Iterative Minimization Schemes for Solving the Single Source Localization Problem
- Low-dimensional embedding with extra information
- Semidefinite programming and interior-point approaches for combinatorial optimization problems. 4 papers presented at the workshop on Semidefinite programming and interior-point approaches for combinatorial optimization problems, Fields Institute, Univ. of Toronto, Canada, May 15--17, 1996
- On the uniqueness of Euclidean distance matrix completions.
- Molecular conformation search by distance matrix perturbations
Cited In (38)
- Decomposition methods for sparse matrix nearness problems
- Realizing Euclidean distance matrices by sphere intersection
- Coordinate difference matrices
- Facially dual complete (nice) cones and lexicographic tangents
- Euclidean Distance Matrix Completion and Point Configurations from the Minimal Spanning Tree
- A penalty method for rank minimization problems in symmetric matrices
- Noisy Euclidean distance matrix completion with a single missing node
- Applicability and interpretability of Ward's hierarchical agglomerative clustering with or without contiguity constraints
- Euclidean distance matrices, semidefinite programming and sensor network localization
- Two theorems on Euclidean distance matrices and Gale transform
- Generalized Euclidean distance matrices
- On optimality conditions for nonlinear conic programming
- On the geometric interpretation of the nonnegative rank
- A genetic algorithm for circulant Euclidean distance matrices
- On the nonnegative rank of Euclidean distance matrices
- Assessing congruence among ultrametric distance matrices
- Circum-Euclidean distance matrices and faces
- The cell matrix closest to a given Euclidean distance matrix
- 3D genome reconstruction from partially phased Hi-C data
- A facial reduction approach for the single source localization problem
- Euclidean distance geometry. An introduction
- On yielding and jointly yielding entries of Euclidean distance matrices
- Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming
- Global solutions of non-Lipschitz \(S_{2}\)-\(S_{p}\) minimization over the positive semidefinite cone
- Convex Euclidean distance embedding for collaborative position localization with NLOS mitigation
- Taking all positive eigenvectors is suboptimal in classical multidimensional scaling
- Computing the nearest Euclidean distance matrix with low embedding dimensions
- Feasibility and a fast algorithm for Euclidean distance matrix optimization with ordinal constraints
- Title not available (Why is that?)
- Darwinian evolution as Brownian motion on the simplex: a geometric perspective on stochastic replicator dynamics
- Half thresholding eigenvalue algorithm for semidefinite matrix completion
- Euclidean distance matrices: new characterization and boundary properties
- Euclidean distance matrix completion problems
- The generalized distance matrix
- Euclidean distance matrices and their applications in rigidity theory
- A new graph parameter related to bounded rank positive semidefinite matrix completions
- Robust Euclidean embedding via EDM optimization
- On the eigenvalues of Euclidean distance matrices
Uses Software
This page was built for publication: Euclidean distance matrices and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802549)
