We propose a new modeling strategy for on-line handwriting. It relies on the use of local and relational features. It allows implementing a variety of models, including traditional Markovian models. Introducing relational features allows building models that exhibit much robustness to noise, extra strokes, temporal ordering variations etc. It may be used for various tasks such as sequence recognition or partial matching of sequences.