The morphological analysis of the obtained minima has revealed several structural motifs that are present in stable structures. Namely, the linear O-Pt-O, angled Pt-O-P (80-100º), square-planar PtO4 formations, and the quasi-molecular O pairs. The CeO2(111) surface participates on the formation of such motifs, which leads to rather spread out structures for highly oxidized states.