Now showing items 1-2 of 2

    • Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity 

      Fabila Monroy, Ruy; Hidalgo Toscano, Carlos; Huemer, Clemens; Lara, Dolores; Mitsche, Dieter (Springer, 2018)
      Conference lecture
      Restricted access - publisher's policy
      How to draw the vertices of a complete multipartite graph G on different points of a bounded d-dimensional integer grid, such that the sum of squared distances between vertices of G is (i) minimized or (ii) maximized? For ...
    • 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 ...