232RAVIJANARDANFRANCOPPREPARATA1AsimplesweeplinealgorithmtocomputeawidestkdensecorridorthroughSinOn2logntimeandOnspacewhere0kn2Thisimprovesuponthespaceboundin1Moreoverusingthisappro ID: 217492
232RAVIJANARDAN FRANCOP.PREPARATA(1)Asimplesweeplinealgorithmtocomputeawidestk-densecorridorthroughSinO(n2logn)timeandO(n)space