Related to this is the Atari Falcon port of Minecraft using a sparse voxel octree, might work for the GBA seeing as the Quake ports are similar performance-wise:

https://www.youtube.com/watch?v=nHsgdZFk22M

Man, that DSP made the Falcon an insane piece of hardware for its time. Shame that it never found any real success.