Adaptive Regularization Minimization Algorithms with Non-Smooth Norms and Euclidean Curvature