Normally, when I think of performing a Fourier transform, I imagine that my samples are spaced regularly in time (or space).

If I have a set of samples that are spaced irregularly, but have accurate timestamps, is it still possible to perform a Fourier transform?