Now showing items 1-1 of 1

    • Monte carlo methods for the rectilinear crossing number 

      Zheng, Shutao (Universitat Politècnica de Catalunya, 2016-07-26)
      Bachelor thesis
      Open Access
      The thesis is dedicated to find a fast Monte Carlo algorithm for the calculation of the rectilinear crossing number Cr(S) of a point set S in the plane, where Cr(S) is the number of intersections of all the straight ...