Чтобы найти, к какому пакету принадлежит ваш файл include (X11/extensions/Xinerama.h), установите apt-file и выполните поиск по нему, например:
$ sudo apt-get install apt-file
$ sudo apt-file update
$ apt-file search "X11/extensions/Xinerama.h"
libxinerama-dev: /usr/include/X11/extensions/Xinerama.h
. Как только у вас есть имя пакета, установите через :
sudo apt-get install libxinerama-dev
Этот метод особенно полезен, когда есть более похожие зависимости вроде этого, поэтому вам не нужно гадать.