How to make improvements to an already-published paper?
If the improvements are sufficient to constitute a new paper, then write that paper, referencing the already published paper (but not repeating it) and explaining the improvements.  If the improvements are not enough for a new paper, then I'd suggest preparing a new version of the published paper, incorporating the improvements, and posting it on the arxiv (or in some other highly visible place on the web).