Mathematical characterizations and computational complexity of anti-slide puzzles
From MaRDI portal
Publication:5919108
DOI10.1007/978-3-030-68211-8_26zbMath1498.68358MaRDI QIDQ5919108
Masao Hara, Ko Minamisawa, Ryuhei Uehara
Publication date: 4 October 2021
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-68211-8_26
68Q25: Analysis of algorithms and problem complexity
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05B50: Polyominoes
Cites Work