I checked the desktop files in /usr/share on Ubuntu and indeed, a majority (but not all) specify a non-full path.