Tente digitar kdiff em um terminal e deixe-o completar automaticamente pressionando TAB e pressione enter. Se nada acontecer, pressione TAB duas vezes para ver suas opções. Geralmente, quando você instala um pacote como este, o binário desse pacote tem um nome semelhante ao pacote em si. Nem sempre, mas é um bom lugar para começar.
Se você quiser criar um atalho na sua área de trabalho, tudo o que você realmente precisa saber é que comando inicia o aplicativo. Clique com o botão direito, crie um atalho, preencha o nome do atalho e qual comando executar. Isso é mais ou menos como é feito no XFCE de qualquer maneira. Normalmente os ícones estão disponíveis automaticamente, às vezes você precisa encontrá-los manualmente (ou baixá-los você mesmo).