Generalized binary tanglegrams: Algorithms and applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5462 LNBI, Issue , 2009, Pages 114-125

  Bansal, Mukul S ^a   Chang, Wen Chieh ^a   Eulenstein, Oliver ^a   Fernández Baca, David ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMABILITY; BIOLOGICAL APPLICATIONS; CO-SPECIATION; EFFICIENT ALGORITHM; FIXED-PARAMETER TRACTABILITY; GENE TREE; HEURISTIC SOLUTIONS; LAYOUT PROBLEMS; PHYLOGENETIC TREES;

BIOINFORMATICS; BIOLOGY; HEURISTIC ALGORITHMS;

GRAPH THEORY;

EID: 68249093526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00727-9_13     Document Type: Conference Paper

References (13)

1. Arvestad, L., Berglund, A.-C., Lagergren, J., Sennblad, B.: Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In: RECOMB, pp. 326-335 (2004)
2. Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R.I., Wolff, A.: Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability. In: Graph Drawing (2008)
3. Dietz, P.F.: Optimal algorithms for list indexing and subset rank. In: Dehne, F., Santoro, N., Sack, J.-R. (eds.) WADS 1989. LNCS, vol.382, pp. 39-46. Springer, Heidelberg (1989)
4. Dwyer, T., Schreiber, F.: Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation. In: InVis. au, pp. 109-115 (2004)
5. Fernau, H., Kaufmann, M., Poths, M.: Comparing trees via crossing minimization. In: Ramanujam, R., Sen, S. (eds.) FSTTCS 2005. LNCS, vol.3821, pp. 457-469. Springer, Heidelberg (2005)
6. Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage. a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology 28, 132-163 (1979)
7. Holten, D., Van Wijk, J.J.: Visual comparison of hierarchically organized data. In: 10th Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis 2008) (2008)
8. Lozano, A., Pinter, R.Y., Rokhlenko, O., Valiente, G., Ziv-Ukelson, M.: Seeded tree alignment and planar tanglegram layout. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS (LNBI), vol.4645, pp. 98-110. Springer, Heidelberg (2007)
9. Maddison, W.P.: Gene trees in species trees. Systematic Biology 46(3), 523-536 (1997)
10. Nöllenburg, M., Holten, D., Völker, M., Wolff, A.: Drawing binary tanglegrams: An experimental evaluation. In: CoRR, abs/0806.0928 (2008); an updated version of this manuscript will appear in: The proceedings of ALENEX 2009
11. Page, R.D.M. (ed.): Tangled Trees: Phylogeny, Cospeciation, and Coevolution. University of Chicago Press (2002)
12. Sanderson, M., McMahon, M.: Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evolutionary Biology 7(suppl. 1), S3 (2007)
13. Syvanen, M.: Cross-species gene transfer; implications for a new theory of evolution. J. Theor Biol. 112 (1985)