Showing math.COShow all
2 papers · 1 filter
math.CO2021
Faster algorithms for circuits in the Cayley-Menger algebraic matroid
Goran Malić, Ileana Streinu
A classical problem in Distance Geometry, with multiple practical applications (in molecular structure determination, sensor network localization etc.) is to find the possible plac…
math.CO2021
Combinatorial Resultants in the Algebraic Rigidity Matroid
Goran Malić, Ileana Streinu
Motivated by a rigidity-theoretic perspective on the Localization Problem in 2D, we develop an algorithm for computing circuit polynomials in the algebraic rigidity matroid associa…