Assistant Prof @ TU Eindhoven, doing computer science and geo stuff. Profile picture by Vincent van den Hoogen
- Tweets119
- Following152
- Followers70
- Likes435
ALT Title slide with "GIScience 2023, Leeds, full paper: Visualising Geophylogenies" and a picture of a phylogenetic tree next to a map.
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 Slide demonstrating leaf-additive quality measures for internal labeling. They can be optimised in O(n squares) time, but counting leader crossings is not leaf additive.
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!