Integrable Hamiltonian system can be characterized via the recurrence time spectra of their Poincar\'e maps. We show here that the gaps in the recurrence time spectra can be determined via techniques from the theory of cut-and-project quasicrystals and we thus derive new results for the gap-problem.