We derive square-root based algorithms for structures matrices and discuss potential applications to interpolation problems. The mathematical machinery used here is based on a standard Gaussian elimination technique and on simple results from matrix and linear system theory.