The algorithm given by Akbulut and Ozbagci constructs an explicit open book decomposition on a contact three-manifold described by a contact surgery on a link in the three-sphere. In this article, we will improve this algorithm by using Giroux's contact cell decomposition process. In particular, our algorithm gives a better upper bound for the recently defined 'minimal supporting genus invariant' of contact structures.