  Let K be a field. For a given valuation on K[x], we determine the structure
of its graded algebra and describe its set of key polynomials, in terms of any
given key polynomial of minimal degree. We also characterize valuations not
admitting key polynomials.
