Table 1.

New diameter bounds for several rearrangement moves

Move	Diameter of tier k networks with n leaves
	Lower bound	Upper bound
rSPR	$n-\Theta (\sqrt{n})$	$2n+3k$
Tail	$n-\Theta (\sqrt{n})$	$3(n+2k)$
rNNI	$\Omega (nlog(n))$	$O(n^2)$
${\text{Tail}}_1$	$\Omega (nlog(n))$	$O(n^2)$
SPR		$n+\frac{8}{3}k$