Fast algorithms for generalized displacement structures