The Complexity of Order Type Isomorphism

Greg Aloupis, John Iacono, Stefan Langerman +1

The order type of a point set in $R^d$ maps each $(d+1)$-tuple of points to its orientation (e.g., clockwise or counterclockwise in $R^2$). Two point sets $X$ and $Y$ have the sa…