An algorithm makes it possible to measure the dimensions of a room using just a few microphones and a snap of your fingers. There are many promising applications on the horizon. Blind people sometimes ...

This paper shows that there is a close relationship between the Euclidean algorithm for polynomials and the Lanczos method for solving sparse linear systems, especially when working over finite fields ...

This is a preview. Log in through your library . Abstract The classical Euclidean algorithm for pairs of real numbers is generalized to real n-vectors by $\operatorname{Alg}(n, \mathbf{Z})$. An ...