### Table 3: Complete binary trees

1995

"... In PAGE 24: ... Things get worse for highly structured inputs. Table3 shows the behavior of the algo- rithm on complete binary trees. Here, the only parameter of the input is the height of the tree, ranging from height 8 (511 nodes) to 12 (8191 nodes).... In PAGE 24: ... Here, the only parameter of the input is the height of the tree, ranging from height 8 (511 nodes) to 12 (8191 nodes). As seen in Table3 pure parallelization behaves worse than the sequential algorithm in most of the cases considered. Indeed, the parallel phase produces only a small fraction of the result, and the completion phase in these cases is as costly as the sequential evaluation.... ..."

Cited by 4

### Table 3: Binary search tree

"... In PAGE 17: ... Table3 shows that if the elements are inserted in ascending order, the constructed tree is in fact a linear list where the element representing the minimum is at the root and the maximum at the end. The method getMax() is called twice in the postcondition, once to get the maximum of the old tree and once to get the maximum of the tree after inserting the new element.... ..."

### Table 3: Nuisance and latency for binary trees

1998

"... In PAGE 22: ... We report the normalized latency obtained by dividing the real latency with the RTT between the receiver and the sender. Table3 shows the results of our simulations with different binary trees. The results show that average latency stays very close to RTT.... In PAGE 22: ... The simulation is run as before, with Table 4 showing the results. The original result (2 receivers per leaf router) is taken directly from Table3 . The table illustrates that adding more receivers at the edges decreases both nuisance and latency.... ..."

Cited by 166

### Table 1: Number of binary trees, composite trees and prime binary trees of given weight.

"... In PAGE 7: ...tatement is not true. The binary tree ( ( ( ))) has weight 4 and is a prime binary tree. It is easy to see that four of the ve binary trees of weight four are prime and that, in general, a natural number n is prime if and only if all binary trees of weight n are prime. In Table1 we give, for the rst values of n 1, the number Cn of binary trees of weight n, the number In of composite trees of weight n, and the number Pn of prime trees of weight n. It is well-known that the number of binary trees of weigth n is equal to the nth Catalan number Cn = (2n?2)!=(n!(n?1)!) (see [14], [12], [11] or [21]).... ..."

### Table 2: Timing for complete binary trees

1995

Cited by 78

### Table 2: Timing for complete binary trees

1995

Cited by 78

### Table 3: Nuisance and latency for binary trees

"... In PAGE 19: ... We report the normalized latency obtained by dividing the real latency with the RTT between the receiver and the sender. Table3 shows the results of our simulations with different binary trees. The results show that average latency stays very close to RTT.... In PAGE 20: ... The simulation is run as before, with Table 4 showing the results. The original result (2 receivers per leaf router) is taken directly from Table3 . The table illustrates that adding more receivers at the edges decreases both nuisance and latency.... ..."

### Table 3: Nuisance and latency for binary trees

"... In PAGE 19: ... We report the normalized latency obtained by dividing the real latency with the RTT between the receiver and the sender. Table3 shows the results of our simulations with different binary trees. The results show that average latency stays very close to RTT.... In PAGE 20: ... The simulation is run as before, with Table 4 showing the results. The original result (2 receivers per leaf router) is taken directly from Table3 . The table illustrates that adding more receivers at the edges decreases both nuisance and latency.... ..."

### Table 5: Comparison For Binary Trees of Varying Height

1994

Cited by 8