Now showing items 1-2 of 2

    • Matching random colored points with rectangles 

      Corujo, Josué; Flores Peñazola, David; Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos (Universitat de Girona, 2019)
      Conference lecture
      Open Access
      Let S ¿ [0, 1]2 be a set of n points, randomly and uniformly selected. Let R ¿ B be a random partition, or coloring, of S in which each point of S is included in R uniformly at random with probability 1/2. We study the ...
    • The connectivity of the flip graph of Hamiltonian paths of the grid graph 

      Duque, Frank; Fabila Monroy, Ruy; Flores Peñazola, David; Hidalgo Toscano, Carlos; Huemer, Clemens (2017)
      Conference report
      Open Access
      Let Gn,m be the grid graph with n columns and m rows. Let Hn,m be the graph whose vertices are the Hamiltonian paths in Gn,m, where two vertices P1 and P2 are adjacent if we can obtain P2 from P1 by deleting an edge in P1 ...