Tenho uma lista de intervalos fechados exclusivos ordenados aleatoriamente R0 ... R n-1 Ond

Ri = [r1i, r2i] (r1i <= r2i)

Posteriormente, alguns dos intervalos se sobrepõem (parcial ou completamente) e, portanto, requerem mesclage

Minha pergunta é: quais são os melhores algoritmos ou técnicas usados para mesclar esses intervalos. Exemplos desses algoritmos ou links para bibliotecas que executam essa operação de mesclagem seriam ótimos.