Vice President Radhakrishnan and Prime Minister Modi paid homage to K Kamaraj, calling him a supreme embodiment of simplicity and selfless service.