1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a group of keys; receiving, by the computing device, an indication of a first portion of a gesture detected at a presence-sensitive input device; selecting, by the computing device and based at least in part on the first portion of the gesture, a first key from the group of keys of the graphical keyboard; determining, by the computing device and based at least in part on the first key, one or more predicted next characters; determining, by the computing device, a straight-line path from a first location of the graphical keyboard to a second location of the graphical keyboard, the first location corresponding to the first key, the second location corresponding to a key associated with one of the one or more predicted next characters; receiving, by the computing device, an indication of a second portion of the gesture detected at the presence-sensitive input device; comparing, by the computing device, the second portion of the gesture with the straight-line path from the first location to the second location to determine an indication of an angle between the second portion of the gesture and the straight-line path; and selecting, by the computing device and based at least in part on the angle between the second portion of the gesture and the straight-line path from the first location to the second location, the one of the one or more predicted next characters.