On an optimality property of ternary trees

F. Gobel; C. Hoede

doi:10.1016/S0019-9958(79)90121-9

On an optimality property of ternary trees

F. Gobel, C. Hoede

Research output: Contribution to journal › Article › Academic

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 language	English
Pages (from-to)	10-26
Journal	Information and Control
Volume	42
Issue number	1
DOIs	https://doi.org/10.1016/S0019-9958(79)90121-9
Publication status	Published - 1979

Keywords

IR-68456

Access to Document

10.1016/S0019-9958(79)90121-9

Gobel79onFinal published version, 537 KB

Cite this

@article{632804c9866345f4b8c7ab36343bad8e,

title = "On an optimality property of ternary trees",

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.",

keywords = "IR-68456",

author = "F. Gobel and C. Hoede",

year = "1979",

doi = "10.1016/S0019-9958(79)90121-9",

language = "English",

volume = "42",

pages = "10--26",

journal = "Information and Control",

issn = "0019-9958",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - On an optimality property of ternary trees

AU - Gobel, F.

AU - Hoede, C.

PY - 1979

Y1 - 1979

N2 - 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.

AB - 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.

KW - IR-68456

U2 - 10.1016/S0019-9958(79)90121-9

DO - 10.1016/S0019-9958(79)90121-9

M3 - Article

SN - 0019-9958

VL - 42

SP - 10

EP - 26

JO - Information and Control

JF - Information and Control

IS - 1

ER -

On an optimality property of ternary trees

Abstract

Keywords

Access to Document

Fingerprint

Cite this