Si el programa está disponible en los repositorios, yo que vos miro las dependencias y miro los paquetes -dev de esas dependencias (así sabés que librerías/headers necesitás) ... (sino, chusmeate sobre apt-get build-dep) como para instalarlo.

Sino, chusmea eso mismo en los repos de otra distro o mirate el README ...ahí siempre enumeran las dependencias. (y además, en todo caso, el script configure, si tuviese, debería fallar si no encuentra las dependencias necesarias)

Saludos.