Advancements In Algorithms For Approximations Of Rank Structured Matrices