I found it out, the solution is a NTC (negative temperature coefficient) thermistor.
Supplying positive voltage, the resistance value is always positve (big when cold, small when warm)
Unfortunately not linear, but there are tables to look in for conversion