Global icephobic performance of a passive deicing structure may be achieved by including one or more ice nucleating zones that are configured, preselected, and/or arranged to promote selective formation of ice. Ice nucleation zones may be configured, preselected, and/or arranged to form ice that is weakly adherent and, hence, may be removed by sufficient shear force. Ice nucleation zones typically include nucleating particles to promote selective ice formation. Passive deicing structures typically include both ice nucleation zones and ice resisting zones, arranged to facilitate ice removal by shear force. Passive deicing structures may be used on apparatuses such as vehicles (e.g., aircraft) to mitigate the effects of ice formation on exposed surfaces.