Maps with fractional distances