Correct. The authors in fact mention this in the paper, and state that this is probably not an issue because in practice most large high-dimensional datasets t

Correct. The authors in fact mention this in the paper, and state that this is probably not an issue because in practice most large high-dimensional datasets tend to have points which lie on/near embedded submanifolds of much lower dimension.