ASAP: An Eigenvector Synchronization Algorithm for the Graph Realization Problem

DOI10.1007/978-1-4614-5128-0_10zbMath1269.05071OpenAlexW40233780MaRDI QIDQ2841706

Mihai Cucuringu

Publication date: 29 July 2013

Published in: Distance Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-5128-0_10

zbMATH Keywords

eigenvectorsdistance geometrysynchronizationspectral graph theorysensor networksrigidity theorygraph realization problemmolecule problem

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Vector diffusion maps and the connection Laplacian, On the estimation of latent distances using graph distances

Uses Software

• SNLSDP