Wiktionary
a. undersexed, sexually unsatisfied.
WordNet
adj. desiring but deprived of sexual gratification
Usage examples of "sex-starved".
Reality was knowing that the night meant nothing to him beyond the immediate satisfaction of his sex-starved body.
Her face heated even more when she thought of the way she'd acted, throwing herself at him like a sex-starved old maid.
It didn't help her feelings that he probably thought she was a sex-starved old maid.
Even worse was her humiliation because her inexperience had been so obvious, and now she knew he thought of her as a sex-starved old maid.
Bored and sex-starved, she wrote a letter to a sinister barbarian named Attila the Hun, begging him to come and rescue her.
She knew that so little a thing, even the glimpse of an ankle, may be torture to a sex-starved man.
The two of them had brought a sex-starved victim to a point of no return.
He shuddered to think what Elodie would have the sex-starved troops do to the two parpaillotes were they caught.
A beautiful white whore would be quite another to these sex-starved young men, Rafe realized.