On the minimum corridor connection and other generalized geometric problems