Let G be a reductive group over the field F = k((t)), where k is an algebraic closure of a finite field, and let W be the (extended) affine Weyl group of G. The associated affine Deligne-Lusztig varieties Xx(b), which are indexed by elements b ∈ G(F ) and x ∈ W , were introduced by Rapoport [Rap00]. Basic questions about the varieties Xx(b) which have remained largely open include when they are nonempty, and if nonempty, their dimension. We use techniques inspired by geometric group theory and combinatorial representation theory to address these questions in the case that b is a pure translation, and so prove much of a sharpened version of Conjecture 9.5.1 of Görtz, Haines, Kottwitz, and Reuman [GHKR10]. Our approach is constructive and type-free, sheds new light on the reasons for existing results in the case that b is basic, and reveals new patterns. Since we work only in the standard apartment of the building for G(F ), our results also hold in the p-adic context, where we formulate a definition of the dimension of a p-adic Deligne-Lusztig set. We present two immediate applications of our main results, to class polynomials of affine Hecke algebras and to affine reflection length.