Galileo images have shown that grooved terrain on Ganymede consists of pervasive ridges and grooves at a variety of spatial scales, which complicates visual interpretation. We use Fourier analysis to separate complex surface deformation into its component dominant wavelengths (closely correlated to topographic wavelengths) to determine spatial relationships within and among grooved terrain units. We analyze groove lanes in four Galileo target sites (Uruk Sulcus, Byblus Sulcus, Tiamat Sulcus, and Nicholson Regio), spanning a range of resolutions and lighting geometries, and we find multiple dominant wavelengths in each. Fourier analysis of the complexly deformed Uruk Sulcus shows both similarities and differences in wavelength distribution among its tectono-stratigraphic subunits (a range of 0.5 to 6 km, with a concentration at 1.2 km); favorable comparison is made to a stereo-derived topographic model. Of the dominant wavelengths displayed by Byblus Sulcus (~1, 3.3, and 10 km), the longest wavelength is revealed by profiles across both high- and low-resolution images with very different lighting geometries. Tiamat Sulcus displays different dominant wavelengths north (5 to 10 km) and south (3 to 5 km) of the orthogonally trending Kishar Sulcus. Groove lanes in Nicholson Regio are significantly different from the other sites because they are isolated within dark terrain. Fourier analysis of these dark terrain groove lanes shows dominant wavelengths (~2.1, 3.2, and 8.0 km) that are similar to those in lanes of more typical grooved terrain. This suggests that the tectonic style and lithospheric characteristics in this portion of Ganymede's dark terrain were similar to those in bright grooved terrain at the time of deformation. Our results support the hypothesis that longer topographic wavelengths in Ganymede's groove lanes formed by means of extensional necking of the lithosphere, while multiple shorter wavelengths formed by normal faulting of the brittle lithosphere, in both bright and dark terrains. The similar wavelengths of deformation seen in several groove lanes in both bright and dark terrain suggest similarity in lithospheric thickness, composition, and mechanical structure at these disparate sites. A global process (such as differentiation) could be responsible for creating a similar planet-wide strain and thermal regime during the time of grooved terrain formation. ¿ 1999 American Geophysical Union