The art of pedigree drawing: algorithmic aspects

Bioinformatics. 2001 Feb;17(2):174-9. doi: 10.1093/bioinformatics/17.2.174.

Abstract

Motivation: Giving a meaningful representation of a pedigree is not obvious when it includes consanguinity loops, individuals with multiple mates or several related families.

Results: We show that finding a perfectly meaningful representation of a pedigree is equivalent to the interval graph sandwich problem and we propose an algorithm for drawing pedigrees.

MeSH terms

  • Algorithms*
  • Computer Graphics*
  • Pedigree*