On the complexity of measuring the similarity between geometric objects in higher dimensions