Update docstrings, add tests for non euclidean metrics, update release notes, update doc/tutorial