I never finished Structured SVM, so that's out.
StructuredPerceptron (I'm not 100% sure I ever debugged it):
1) Make a Model (e.g. a CRFModel by making a TaggedSequenceModelFactory)
2) Wrap the model in a OneBestModelAdaptor
3) new StructuredPerceptron(oneBestModel).train(data)
-- David