We improve on the rapid mixing result shown by McShine and Tetali in 1997 for the random walk on the triangulations of a convex point set. We develop a divide-and-conquer approach to prove our result, based on the well-known multicommodity flow technique.
(Joint work with David Eppstein)