Finally got optimized edge vs edge collision detection working. The algorithm only checks for separating axis' corresponding to edge pairs that form a face on the Minkowski sum