O(n1:5)whenthenon-Zerostructureisasquaremesh[lipton-Rose-Tarjan`80]o(n1:5)foran published presentations and documents on DocSlides.