A gas turbine has buckets rotatable about an axis, the buckets having angel wing seals. The seals have outer and inner surfaces, at least one of which, and preferably both, extend non-linearly between root radii and the tip of the seal body. The profiles are determined in a manner to minimize the weight of the seal bodies, while maintaining the stresses below predetermined maximum or allowable stresses.