Details of a new algorithm to estimate the dimension of a measure from point samples are described. The new algorithm emphasizes that dimension need not be the same at all scales, that is, there need not be a ''scaling region.'' The algorithm is verified with Gaussian measures and is found to be reliable and have less demanding data requirements than conventional estimators. Using certain convergence properties of Gaussian measures, it is shown that good estimates can be made from very. small samples.