It is shown that matrices with a UV-displacement structure possess gen
eralized inverses with a VU-displacement structure. Estimations for th
e displacement rank of the generalized inverses are presented. The res
ults apply to matrices of Toeplitz, Vandermonde, and Cauchy type and p
rovide formulas for generalized inverses which are important for fast
algorithms.