Planar Separators and the Euclidean Norm
Hillel Gazit,G. Miller
The new upper bound expressed as a function of ‖G‖=d12+⋯+df2\sqrt {d_1^2 + \cdots + d_f^2 }d12+⋯+df2 is no larger, up to a constant factor than previous bounds that where expressed in terms of d⋅v\sqrt{d \cdot v}d⋅v.