CLS Holdings has signed new leases with Capgemini (UK) for the latter’s current accommodation at Vauxhall Cross, London. The property investment group said Capgemini has signed new reversionary leases effective from March 2009, when the current leases end, until December 2016. The Times