- Solving the Rubik's Cube Optimally is NP-complete
2017/06/21 by Erik D. Demaine, Sarah Eisenstat, Mikhail Rudoy · 1 voice · 4 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Cube (algebra) #Discrete mathematics #Embedded Systems Design Techniques #Generalization #Geometry #Graph #Grid #Hamiltonian path #Mathematics #Parallel Computing and Optimization Techniques #Square (algebra) #Square tiling #Unit cube #cs.CC #cs.CG #math.CO
- Exact expressions for correlations in the ground state of the dense O(1) loop model
2004/01/31 by S. Mitra, Saibal Mitra, Bernard Nienhuis +5 · 1 citation
Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #Algorithm #Boundary (topology) #Boundary value problem #Combinatorics #Conjecture #Geometry #Grid #Ground state #Loop (graph theory) #Mathematical analysis #Mathematics #Periodic boundary conditions #Physics #Pure mathematics #Quantum many-body systems #Quantum mechanics #Square (algebra) #Square tiling #State (computer science) #Theoretical and Computational Physics #cond-mat.stat-mech #math-ph #math.MP
- A Cube Tiling of Dimension Eight with No Facesharing
2002/08/01 by Mackey · 1 citation
Computer Science · Engineering · Materials Science · Mathematics · #Advanced Materials and Mechanics #Cellular Automata and Applications #Combinatorics #Computer science #Cube (algebra) #Dimension (graph theory) #Geometry #Grid #Mathematics #Quasicrystal Structures and Properties #Space (punctuation) #Square tiling
- Tiling a square with silimar rectangles
1994/01/01 by C. Freiling, D. Rinne · 1 citation
Materials Science · Computer Science · Mathematics · #Quasicrystal Structures and Properties #semigroups and automata theory #Mathematics and Applications #Mathematics #Square tiling #Square (algebra) #Combinatorics #Geometry #Grid
- On grid intersection graphs
1991/01/01 by Irith Ben‐Arroyo Hartman, I.Ben-Arroyo Hartman, Ilan Newman +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #Geometry #Graph #Grid #Intersection (aeronautics) #Intersection graph #Line graph #Mathematics #Planar graph #Plane (geometry) #Square tiling #graph theory and CDMA systems
- Tilings by regular polygons—II
1989/01/01 by Darrah Chavey, D. Chavey · 1 citation
Engineering · Materials Science · Mathematics · #Combinatorics #Geometry #Grid #Hexagonal tiling #Homogeneity (statistics) #Mathematics #Penrose tiling #Quasicrystal #Quasicrystal Structures and Properties #Regular polygon #Square tiling #Substitution tiling #Symmetry (geometry) #Tessellation (computer graphics) #graph theory and CDMA systems