Dado um conjunto de intervalos em uma linha, existe um algoritmo para encontrar intervalos contidos em outros intervalos (por exemplo, Manber, "Utilizando a indução para projetar algoritmos", 1988). Existe um algoritmo para retângulos alinhados ao eixo em dimensões mais