[crosses] Add variant support

This PR adds variant support to the crosses algorithm.