Line geometries for sequence comparisons

DOI10.1007/BF02459504zbMath0549.92009MaRDI QIDQ800250

Michael S. Waterman, Marcela D. Perlwitz

Publication date: 1984

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

zbMATH Keywords

genetic sequencessequence comparisons

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Genetics and epigenetics (92D10) Line geometries and their generalizations (51M30) Physiological, cellular and medical topics (92Cxx)

Related Items (7)

Approximation algorithms for tree alignment with a given phylogeny ⋮ Optimal sequence alignment allowing for long gaps ⋮ Consistency of optimal sequence alignments ⋮ A survey of multiple sequence comparison methods ⋮ A multiple sequence comparison method ⋮ Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree ⋮ Finding similar regions in many sequences

Cites Work

• Unnamed Item
• Some biological sequence metrics
• On the Theory and Computation of Evolutionary Distances
• Minimal Mutation Trees of Sequences
• The String-to-String Correction Problem
• Matching Sequences under Deletion/Insertion Constraints

This page was built for publication: Line geometries for sequence comparisons