3 citations · 7 across the 8 of their papers we have counts for
1 paper · 1 filter
David Eppstein, Daniel Frishberg
We prove that the well-studied triangulation flip walk on a convex point set mixes in time O(n^3 log^3 n), the first progress since McShine and Tetali's O(n^5 log n) bound in 1997.…