
ALT Slide: Formalising the problem. Input: Binary tree T with leaves L(T) representing biological taxa / Set of point sites S in an axis aligned rectangle R / One-to-one correspondence between leaves and sites. // Drawing: Leaves are equally spaced at the top border of R / Tree is downward planar, above R. // Optimise: ...?

ALT Plot of experimental results showing that the ILP is fast: up to about 60 nodes can be solved in one second; 100 nodes takes more like 10 seconds.

ALT Slide about outlook: Recommendations - ILP works well for minimising leader crossings and the heuristics are also fine. Future work: other leader styles, other feature shapes, other objective functions. And make it useful for biologists. Finally, inspire you to consider combinatorial optimisation for visualisation!














