Table 1.

Diameter for each type of cluster (k is the number of clusters and P is the number of levels of the hierarchy).

Type of cluster	Diameter (d)
1-level cluster	K + 1
P-level cluster	2·p
Planar cluster with one hop	3·k – 1
Our proposal	K – 1