Dynamically-positioned character string suggestions for gesture typing

A computing device outputs, for display, a virtual keyboard comprising a plurality of virtual keys. Furthermore, the computing device receives an indication of a first movement of an input object along a spatial path. The computing device determines, based on locations of the virtual keys and locations along the spatial path, a plurality of character strings. In response to determining that the first movement has ceased for at least a threshold amount of time, the computing device outputs, for display, the plurality of character strings. While the character strings are displayed, the computing device receives an indication of a second movement of the input object. The computing device selects, in response to the indication of the second movement, and based at least in part on a direction of the second movement of the input object, a particular character string from the plurality of character strings.