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&#x2F;near embedded submanifolds of much lower dimension.