Germany has agreed after a year of tough negotiations to pay pensions to about 16,000 additional Holocaust victims all over the world.