1. Algorithms for visualizing phylogenetic networks.
- Author
-
Tollis, Ioannis G. and Kakoulis, Konstantinos G.
- Subjects
- *
ALGORITHMS , *LIFE (Biology) , *VISUALIZATION - Abstract
We study the problem of visualizing phylogenetic networks, which are extensions of the Tree of Life in biology. We use a space filling visualization method, called DAGmaps, in order to obtain clear visualizations using limited space. In this paper, we first show that the general problem of drawing galled networks as DAGmaps is NP-complete. Next, we restrict our attention to galled trees and planar galled networks and present linear time algorithms for visualizing them as DAGmaps. Finally, we explore whether these graphs can be visualized using One-Dimensional DAGmaps. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF