Estou tentando implementar o empacotamento de lixeira 2D usando os algoritmos de retângulos máximos, como no artigo a seguir.

http://clb.demon.fi/files/RectangleBinPack.pdf

Para implementar isso, que tipo de estrutura de dados será mais apropriado? Após pesquisar no Google, descobri que há uma implementação diferente do algoritmo de embalagem de guilhotina usando árvores. A mesma abordagem também pode ser aplicada a isso? O algoritmo em si não é muito claro para mim. Posso ter mais esclarecimentos sobre isso também.