Maximising xterm and gvim in KDE

The Problem

For ages, I was annoyed that neither gvim nor xterm maximised properly in some desktop environment (KDE being one of them). They both have a small "gap" around the outermost screen edges. It is not only visually annoying, but I am also used to "throw" the mouse to …