On an optimality property of ternary trees

F. Gobel, C. Hoede

Research output: Contribution to journalArticleAcademic

5 Citations (Scopus)
154 Downloads (Pure)

Abstract

The concept of effort is defined for rooted trees. The class of rooted trees with minimal effort is determined. The asymptotic behaviour of the minimal effort is calculated. Various choices for the effort function are considered, as well as variations of the optimality criterion.
Original languageEnglish
Pages (from-to)10-26
JournalInformation and Control
Volume42
Issue number1
DOIs
Publication statusPublished - 1979

Keywords

  • IR-68456

Fingerprint

Dive into the research topics of 'On an optimality property of ternary trees'. Together they form a unique fingerprint.

Cite this