-
1
-
-
0006683426
-
Maximum agreement subtree in a set of evolutionary trees: Metrics and efficient algorithms
-
A. Amir, and D. Keselman Maximum agreement subtree in a set of evolutionary trees: metrics and efficient algorithms SIAM J. Comput. 26 1997 1656 1669
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1656-1669
-
-
Amir, A.1
Keselman, D.2
-
2
-
-
0018492535
-
Multidimensional binary search trees in database applications
-
J.L. Bentley Multidimensional binary search trees in database applications IEEE Trans. Softw. Eng. SE-5 4 1979 333 340
-
(1979)
IEEE Trans. Softw. Eng.
, vol.SE-5
, Issue.4
, pp. 333-340
-
-
Bentley, J.L.1
-
3
-
-
0004189672
-
-
Ph.D. thesis, Dept. Math., University of Canterbury
-
D. Bryant, Building trees, hunting for trees, and comparing trees: theory and methods in phylogenetic analysis, Ph.D. thesis, Dept. Math., University of Canterbury, 1997, pp. 174-182
-
(1997)
Building Trees, Hunting for Trees, and Comparing Trees: Theory and Methods in Phylogenetic Analysis
, pp. 174-182
-
-
Bryant, D.1
-
4
-
-
0035189546
-
An O (n log n) algorithm for the maximum agreement subtree problem for binary trees
-
R. Cole, M. Farach, R. Hariharan, T. Przytycka, and M. Thorup An O (n log n) algorithm for the maximum agreement subtree problem for binary trees SIAM J. Comput. 30 2000 1385 1404
-
(2000)
SIAM J. Comput.
, vol.30
, pp. 1385-1404
-
-
Cole, R.1
Farach, M.2
Hariharan, R.3
Przytycka, T.4
Thorup, M.5
-
5
-
-
84947724965
-
The maximum agreement subtree problem for binary trees
-
Proc. 2nd European Symp. on Algorithms, Corfu, Greece, 1995, Springer-Verlag New York
-
M. Farach, T. Przytycka, and M. Thorup The maximum agreement subtree problem for binary trees Proc. 2nd European Symp. on Algorithms, Corfu, Greece, 1995 Lecture Notes in Comput. Sci. vol. 979 1995 Springer-Verlag New York 381 393
-
(1995)
Lecture Notes in Comput. Sci.
, vol.979
, pp. 381-393
-
-
Farach, M.1
Przytycka, T.2
Thorup, M.3
-
7
-
-
0006683427
-
Fast comparison of evolutionary trees
-
M. Farach, and M. Thorup Fast comparison of evolutionary trees Inform. and Comput. 123 1995 29 37
-
(1995)
Inform. and Comput.
, vol.123
, pp. 29-37
-
-
Farach, M.1
Thorup, M.2
-
8
-
-
0001052107
-
Sparse dynamic programming for evolutionary-tree comparison
-
M. Farach, and M. Thorup Sparse dynamic programming for evolutionary-tree comparison SIAM J. Comput. 26 1997 210 230
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 210-230
-
-
Farach, M.1
Thorup, M.2
-
11
-
-
85020601782
-
Scaling and related techniques for geometry problems
-
H.N. Gabow, J.L. Bentley, R.E. Tarjan, Scaling and related techniques for geometry problems, in: Proc. 16th Annual ACM Symp. on Theory of Computing, 1984, pp. 135-143
-
(1984)
Proc. 16th Annual ACM Symp. on Theory of Computing
, pp. 135-143
-
-
Gabow, H.N.1
Bentley, J.L.2
Tarjan, R.E.3
-
12
-
-
0032318537
-
Tree contractions and evolutionary trees
-
M.Y. Kao Tree contractions and evolutionary trees SIAM J. Comput. 27 1998 1592 1616
-
(1998)
SIAM J. Comput.
, vol.27
, pp. 1592-1616
-
-
Kao, M.Y.1
-
14
-
-
0017631930
-
Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees
-
D.T. Lee, and C.K. Wong Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees Acta Inform. 9 1977 23 29
-
(1977)
Acta Inform.
, vol.9
, pp. 23-29
-
-
Lee, D.T.1
Wong, C.K.2
-
15
-
-
0004047315
-
Multi-Dimensional Searching and Computational Geometry
-
Springer Berlin
-
K. Mehlhorn Multi-Dimensional Searching and Computational Geometry Data Structures and Algorithms vol. 3 1984 Springer Berlin
-
(1984)
Data Structures and Algorithms
, vol.3
-
-
Mehlhorn, K.1
-
16
-
-
0027912455
-
Kaikoura tree theorems: Computing the maximum agreement subtree
-
M. Steel, and T. Warnow Kaikoura tree theorems: Computing the maximum agreement subtree Inform. Process. Lett. 48 1993 77 82
-
(1993)
Inform. Process. Lett.
, vol.48
, pp. 77-82
-
-
Steel, M.1
Warnow, T.2
|