Lecture Notes in Computer Science, 1996, Volume 1099/1996, 538-549, DOI: 10.1007/3-540-61440-0_157

Lopsided trees: Analyses, algorithms, and applications
Extended abstract

Vicky Siu-Ngan Choi and Mordecai Golin

View Related Documents

Abstract

A lopsided tree is a rooted, ordered, tree in which the length c i of an edge from a node to its i th child depends upon the value of i. In this paper we examine three problems on such trees and show how to apply the results to the analysis of problems in data compression (Varncodes) and distributed computing (broadcasting in the Postal model of communication).

Keywords  Varn Codes - Fibonacci Recurrences - Mellin Transforms - Postal Model

Fulltext Preview

Image of the first page of the fulltext document