b36202287b549896.tex
1: \begin{abstract}
2: A storyline visualization is a layout that represents the temporal dynamics of social 
3: interactions along time by the convergence of chronological lines. Among the criteria 
4: oriented at improving aesthetics and legibility of a representation of this type, a small 
5: number of line crossings is the hardest to achieve. We model the crossing 
6: minimization in the storyline visualization problem as a multi-layer crossing minimization problem
7: with tree constraints. Our algorithm can compute a layout with the 
8: minimum number of crossings of the chronological lines. Computational results demonstrate 
9: that it can solve instances with more than $100$ interactions and with more than 
10: $100$ chronological lines to optimality.
11: \end{abstract}%