9 3 our main contribution is to provide the first breakthrough we propose an almost optimal convex hull algorithm running in o log log n 2 time on a reconfigurable mesh of size