KDE Desktop Sharing is part of KDE since version 3.1. It is located in the kdenetwork package.
If your distribution splits the KDE applications into separate packets, you may find the client as 'krdc' and the server as 'krfb'.
Last update: July 12th 2004 - contact me at tim@tjansen.de.