US President Barack Obama led world tributes Tuesday to Nelson Mandela, hailing him as 'a giant of history' at a rain-soaked memorial attended by tens of thousands of South Africans united in proud, noisy celebration.