Accession Number:

ADA051994

Title:

The Average Length of Paths Embedded in Trees.

Descriptive Note:

Interim technical rept.,

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF INFORMATION AND COMPUTER SCIENCE

Report Date:

1977-01-01

Pagination or Media Count:

8.0

Abstract:

Let A sub n be defined so that the n x n array is embeddable in binary trees by dilating average path length by at most a factor of A sub n. It is shown that as n approaches infinity the limit of A sub n 0. Author

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE