Computing Dominances in E^n

We show the following: Given an n-point set X⊆E n , the dominance relation on X can be computed in time O(n 3/2 M(n) 3/2 ), where M(n) denotes the time needed to multiply two nxn matrices over Z n+1 .