Binary Homogeneous Structures II