Violence has pulsed through East Timor, one of the world's newest and poorest countries, since it chose self-determination in a UN-administered referendum in 1999.