Eu encontrei uma resposta:
- Instale o libncurses5-dev
- Reconfigurar / compilar / instalar o cmake
- Reinicie o shell (inicialmente ele estava disponível, mas o shell não conseguiu encontrá-lo)
Eu segui a primeira resposta para isto .
sudo apt-get install build-essential
wget http://www.cmake.org/files/v3.2/cmake-3.5.0-rc2.tar.gz
tar xf cmake-3.5.0-rc2.tar.gz
cd cmake-3.5.0-rc2
./configure
make
sudo apt-get install checkinstall
sudo checkinstall
E isso funcionou, mas o ccmake não foi instalado. Enquanto googling eu não consegui encontrar como adicionar ao build / install cmake-curses-gui também.