L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata
From MaRDI portal
Publication:5500618
DOI10.1007/978-3-662-47221-7_10zbMath1432.68277arXiv1610.00323OpenAlexW3105625152MaRDI QIDQ5500618
Anaël Grandjean, Victor Poupet
Publication date: 7 August 2015
Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.00323
Formal languages and automata (68Q45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Cellular automata (computational aspects) (68Q80) Polyominoes (05B50)
This page was built for publication: L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata