UPDF AI

Planar Separators and the Euclidean Norm

Hillel Gazit,G. Miller

1990 · DOI: 10.1007/3-540-52921-7_83
35 Citations

TLDR

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