1. Geometric permutations Xavier Goaoc1-1 2. Geometric structuresTo compute with geometric objects we often consider combinatorial structures they induce.Point set P2-1 3.…