Search results for "polyominoes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
108	Giusi Castiglione, Roberto Vaglica	Recognizable Picture Languages and Polyominoes.	CAI	2007	DBLP DOI BibTeX RDF
108	Giusi Castiglione, Antonio Restivo	Ordering and Convex Polyominoes.	MCU	2004	DBLP DOI BibTeX RDF
108	Maciej Gebala	The Reconstruction of Polyominoes from Approximately Orthogonal Projections.	SOFSEM	2001	DBLP DOI BibTeX RDF
108	Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli	Directed Column-Convex Polyominoes by Recurrence Relations.	TAPSOFT	1993	DBLP DOI BibTeX RDF
82	Victor Ostromoukhov	Sampling with polyominoes.	ACM Trans. Graph.	2007	DBLP DOI BibTeX RDF	non-periodic tiling, importance sampling, blue noise, polyominoes, deterministic sampling
82	Isabelle Debled-Rennesson, Jean-Luc Rémy, Jocelyne Rouyer-Degli	Detection of the Discrete Convexity of Polyominoes.	DGCI	2000	DBLP DOI BibTeX RDF	Discrete Convexity, Discrete line, Segmentation, Discrete tomography, Polyominoes
73	Nicolas Ollinger	Tiling the Plane with a Fixed Number of Polyominoes.	LATA	2009	DBLP DOI BibTeX RDF
73	Péter Balázs	The Number of Line-Convex Directed Polyominoes Having the Same Orthogonal Projections.	DGCI	2006	DBLP DOI BibTeX RDF	line-convex directed polyomino, reconstruction from projections, Discrete tomography
73	Gadi Aleksandrowicz, Gill Barequet	Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes.	COCOON	2006	DBLP DOI BibTeX RDF	Polycubes, lattice animals, subgraph counting
62	Srecko Brlek, Gilbert Labelle, Annie Lacasse	A Note on a Result of Daurat and Nivat.	Developments in Language Theory	2005	DBLP DOI BibTeX RDF	Lattice paths, discrete regions, winding number, salient and reentrant points, polyominoes
62	Srecko Brlek, Gilbert Labelle, Annie Lacasse	Incremental Algorithms Based on Discrete Green Theorem.	DGCI	2003	DBLP DOI BibTeX RDF	Discrete Green Theorem, statistics about polyominoes
55	Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi	A Tomographical Characterization of L-Convex Polyominoes.	DGCI	2005	DBLP DOI BibTeX RDF
46	Srecko Brlek, Gilbert Labelle, Annie Lacasse	On Minimal Moment of Inertia Polyominoes.	DGCI	2008	DBLP DOI BibTeX RDF	Discrete sets, moment of inertia, lattice paths, polyominoes
44	H. Geetha, D. Gnanaraj Thomas, T. Kalyani, T. Robinson 0001	Recognizability of Polyhexes by Tiling and Wang Systems.	ISVC (2)	2009	DBLP DOI BibTeX RDF	hexagonal picture languages, recognizable hexagonal picture languages, Polyominoes, Wang tiles
44	Malgorzata Moczurad, Wlodzimierz Moczurad	How Many Figure Sets Are Codes?.	LATA	2008	DBLP DOI BibTeX RDF	asymptotic density, codes, Polyominoes
39	Gadi Aleksandrowicz, Andrei Asinowski, Gill Barequet	A polyominoes-permutations injection and tree-like convex polyominoes.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
37	Olivier Bodini, Jérémie O. Lumbroso	Optimal Partial Tiling of Manhattan Polyominoes.	DGCI	2009	DBLP DOI BibTeX RDF
37	Olivier Bodini, Bertrand Nouvel	Z-Tilings of Polyominoes and Standard Basis.	IWCIA	2004	DBLP DOI BibTeX RDF
37	Alberto Del Lungo, Andrea Frosini, Simone Rinaldi	ECO Method and the Exhaustive Generation of Convex Polyominoes.	DMTCS	2003	DBLP DOI BibTeX RDF
37	Iwan Jensen	Counting Polyominoes: A Parallel Implementation for Cluster Computing.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
37	Maciej Gebala	The Reconstruction of Some 3D Convex Polyominoes from Orthogonal Projections.	SOFSEM	2002	DBLP DOI BibTeX RDF
37	Maciej Gebala	The Reconstruction of Convex Polyominoes from Horizontal and Vertical Projections.	SOFSEM	1998	DBLP DOI BibTeX RDF
37	Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani	Reconstruction convex polyominoes from horizontal and vertical projections II.	DGCI	1996	DBLP DOI BibTeX RDF
37	Marie-Pierre Delest, Jean-Marc Fedou	Counting Polyominoes Using Attribute Grammars.	WAGA	1990	DBLP DOI BibTeX RDF
37	Marie-Pierre Delest, Gérard Viennot	Algebraic Languages and Polyominoes Enumeration.	ICALP	1983	DBLP DOI BibTeX RDF
35	Alexandre Blondin Massé, Srecko Brlek, Ariane Garon, Sébastien Labbé 0001	Christoffel and Fibonacci Tiles.	DGCI	2009	DBLP DOI BibTeX RDF	Christoffel word, tiling, Polyomino, Fibonacci sequence
35	Chris Luhrs	Polyomino-Safe DNA Self-assembly via Block Replacement.	DNA	2008	DBLP DOI BibTeX RDF
35	Attila Kuba	Reconstruction in Different Classes of 2D Discrete Sets (Invited Paper).	DGCI	1999	DBLP DOI BibTeX RDF
20	Andrew Vince	An Extremal Graph Problem on a Grid and an Isoperimetric Problem for Polyominoes.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
20	Chao Yang, Zhujun Zhang	A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of 8 polyominoes.	CoRR	2024	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Florian Lehner, Christian Lindorfer	Folding polyominoes into cubes.	CoRR	2024	DBLP DOI BibTeX RDF
20	Jean-Luc Baril, Sergey Kirgizov, José Luis Ramírez, Diego Villamizar	The Combinatorics of Motzkin Polyominoes.	CoRR	2024	DBLP DOI BibTeX RDF
20	Anthony J. Guttmann, Paolo Massazza	Asymptotics of Z-convex polyominoes.	RAIRO Theor. Informatics Appl.	2024	DBLP DOI BibTeX RDF
20	Jessica Mégane, Eric Medvet, Nuno Lourenço 0002, Penousal Machado	Grammar-Based Evolution of Polyominoes.	EuroGP	2024	DBLP DOI BibTeX RDF
20	Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt 0001	Guarding Polyominoes Under k-Hop Visibility.	LATIN (1)	2024	DBLP DOI BibTeX RDF
20	Manoj Kummini, Dharm Veer	The $h$-Polynomial and the Rook Polynomial of some Polyominoes.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
20	Gill Barequet, Bar Magal	Automatic generation of formulae for polyominoes with a fixed perimeter defect.	Comput. Geom.	2023	DBLP DOI BibTeX RDF
20	Magnus Berg, Shahin Kamali, Katherine Ling, Cooper Sigrist	Space-Efficient Data Structures for Polyominoes and Bar Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
20	Chao Yang 0003	Tiling the Plane with a Set of Ten Polyominoes.	Int. J. Comput. Geom. Appl.	2023	DBLP DOI BibTeX RDF
20	Naoki Kita	Dissection Puzzles Composed of Multicolor Polyominoes.	Comput. Graph. Forum	2023	DBLP DOI BibTeX RDF
20	Michela Ascolese, Andrea Frosini	Setting the Path to the Combinatorial Characterization of Prime Double Square Polyominoes.	ICTCS	2023	DBLP BibTeX RDF
20	Carmelo Cisto, Francesco Navarra, Rosanna Utano	On Gröbner Basis and Cohen-Macaulay Property of Closed Path Polyominoes.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
20	Gill Barequet, Mira Shalah	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes.	Algorithmica	2022	DBLP DOI BibTeX RDF
20	Javier Garcia, Michael Yannuzzi, Peter Kramer 0001, Christian Rieck, Aaron T. Becker	Connected Reconfiguration of Polyominoes Amid Obstacles using RRT.	CoRR	2022	DBLP DOI BibTeX RDF
20	Sergey Kirgizov, José Luis Ramírez	Polyominoes and graphs built from Fibonacci words.	CoRR	2022	DBLP DOI BibTeX RDF
20	Nenad Cakic, Toufik Mansour, Gökhan Yildirim 0002	A Decomposition of Column-Convex Polyominoes and Two Vertex Statistics.	Math. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Marcus R. Garvie, John Burkardt	A Parallelizable Integer Linear Programming Approach for Tiling Finite Regions of the Plane with Polyominoes.	Algorithms	2022	DBLP DOI BibTeX RDF
20	Toufik Mansour, Armend Shaban Shabani	Smooth Column Convex Polyominoes.	Discret. Comput. Geom.	2022	DBLP DOI BibTeX RDF
20	Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon	Further steps on the reconstruction of convex polyominoes from orthogonal projections.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
20	Javier Garcia, Michael Yannuzzi, Peter Kramer 0001, Christian Rieck, Aaron T. Becker	Connected Reconfiguration of Polyominoes Amid Obstacles using RRT.	IROS	2022	DBLP DOI BibTeX RDF
20	Paolo Massazza	On Counting k-Convex Polyominoes.	ICTCS	2022	DBLP BibTeX RDF
20	Paolo Massazza	A Dynamical System Approach to Polyominoes Generation.	Fundam. Informaticae	2021	DBLP DOI BibTeX RDF
20	Viviana Ene, Jürgen Herzog, Ayesha Asloob Qureshi, Francesco Romeo	Regularity and the Gorenstein property of $L$-convex Polyominoes.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
20	Gill Barequet, Gil Ben-Shachar, Martha C. Osegueda	Concatenation arguments and their applications to polyominoes and polycubes.	Comput. Geom.	2021	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt 0001	Folding polyominoes with holes into a cube.	Comput. Geom.	2021	DBLP DOI BibTeX RDF
20	Yitong Lu, Anuruddha Bhattacharjee, Daniel Biediger, MinJun Kim 0001, Aaron T. Becker	Enumeration of Polyominoes & Polycubes Composed of Magnetic Cubes.	CoRR	2021	DBLP BibTeX RDF
20	Toufik Mansour, Reza Rastegar, Armend Shaban Shabani	On Column-Convex and Convex Carlitz Polyominoes.	Math. Comput. Sci.	2021	DBLP DOI BibTeX RDF
20	Svjetlan Feretic	The perimeter generating function for nondirected diagonally convex polyominoes.	Discret. Math.	2021	DBLP DOI BibTeX RDF
20	Yitong Lu, Anuruddha Bhattacharjee, Daniel Biediger, MinJun Kim 0001, Aaron T. Becker	Enumeration of Polyominoes & Polycubes Composed of Magnetic Cubes.	IROS	2021	DBLP DOI BibTeX RDF
20	Shahin Kamali	Compact Polyominoes.	DCC	2021	DBLP DOI BibTeX RDF
20	Valentina Dorigatti, Paolo Massazza	On Counting L-Convex Polyominoes.	ICTCS	2021	DBLP BibTeX RDF
20	Greg Malen, Erika Berenice Roldan-Roa	Extremal Topological and Geometric Problems for Polyominoes.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
20	Ting Guo, Svetlana Poznanovic	Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
20	Adrien Boussicault, Simone Rinaldi, Samanta Socci	The number of directed k-convex polyominoes.	Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Paolo Dulio, Andrea Frosini, Silvia M. C. Pagani, Simone Rinaldi	Ambiguous reconstructions of hv-convex polyominoes.	Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Marcus R. Garvie, John Burkardt	A new mathematical model for tiling finite regions of the plane with polyominoes.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
20	Jose Balanza-Martinez, Timothy Gomez, David Caballero, Austin Luchsinger, Angel A. Cantu, Rene Reyes, Mauricio Flores, Robert T. Schweller, Tim Wylie	Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces.	SODA	2020	DBLP DOI BibTeX RDF
20	Kingston Yao Czajkowski, Erik D. Demaine, Martin L. Demaine, Kim Eppling, Robby Kraft, Klara Mundilova, Levi Smith	Folding Small Polyominoes into a Unit Cube.	CCCG	2020	DBLP BibTeX RDF
20	Gill Barequet, Mira Shalah	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes.	LATIN	2020	DBLP DOI BibTeX RDF
20	Nicholas R. Beaton, Mathilde Bouvel, Veronica Guerrini, Simone Rinaldi	Slicings of Parallelogram Polyominoes: Catalan, Schröder, Baxter, and Other Sequences.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
20	Andrea Frosini, Laurent Vuillon	Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt 0001	Folding Polyominoes with Holes into a Cube.	CoRR	2019	DBLP BibTeX RDF
20	Gill Barequet, Mira Shalah	Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes.	CoRR	2019	DBLP BibTeX RDF
20	Gill Barequet, Gil Ben-Shachar	Minimal-Perimeter Polyominoes: Chains, Roots, and Algorithms.	CALDAM	2019	DBLP DOI BibTeX RDF
20	Gill Barequet, Gil Ben-Shachar	Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition).	SoCG	2019	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt 0001	Folding Polyominoes with Holes into a Cube.	CCCG	2019	DBLP BibTeX RDF
20	Hector Zenil, Narsis Aftab Kiani, Jesper Tegnér	Symmetry and Algorithmic Complexity of Polyominoes and Polyhedral Graphs.	CoRR	2018	DBLP BibTeX RDF
20	Alain Goupil, Marie-Eve Pellerin, Jérôme de Wouters d'oplinter	Partially directed snake polyominoes.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt 0001	Folding Polyominoes into (Poly)Cubes.	Int. J. Comput. Geom. Appl.	2018	DBLP DOI BibTeX RDF
20	Enrico Formenti, Paolo Massazza	On the Generation of 2-Polyominoes.	DCFS	2018	DBLP DOI BibTeX RDF
20	Gill Barequet, Gil Ben-Shachar	Properties of Minimal-Perimeter Polyominoes.	COCOON	2018	DBLP DOI BibTeX RDF
20	Enrico Formenti, Paolo Massazza	From Tetris to polyominoes generation.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Andrei Asinowski, Gill Barequet, Yufei Zheng	Enumerating Polyominoes with Fixed Perimeter Defect.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Adrien Boussicault, Patxi Laborde-Zubieta	Periodic parallelogram polyominoes.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Riccardo Biagioli, Frédéric Jouhet, Philippe Nadeau	321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	Sheryl Manzoor, Samuel Sheckman, Jarrett Lonsford, Hoyeon Kim, Min Jun Kim 0001, Aaron T. Becker	Parallel Self-Assembly of Polyominoes Under Uniform Control Inputs.	IEEE Robotics Autom. Lett.	2017	DBLP DOI BibTeX RDF
20	Stefano Brocchi, Giusi Castiglione, Paolo Massazza	On the exhaustive generation of k-convex polyominoes.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
20	Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt 0001	Folding Polyominoes into (Poly)Cubes.	CoRR	2017	DBLP BibTeX RDF
20	Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman	Helly Numbers of Polyominoes.	CoRR	2017	DBLP BibTeX RDF
20	Xiaodong Liang, Rui Wang, Jixiang Meng	Code for polyomino and computer search of isospectral polyominoes.	J. Comb. Optim.	2017	DBLP DOI BibTeX RDF
20	Alexandre Blondin Massé, Julien de Carufel, Alain Goupil, Maxime Samson	Fully Leafed Tree-Like Polyominoes and Polycubes.	IWOCA	2017	DBLP DOI BibTeX RDF
20	Elena Barcucci, Paolo Dulio, Andrea Frosini, Simone Rinaldi	Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections.	DGCI	2017	DBLP DOI BibTeX RDF
20	Patxi Laborde-Zubieta	Combinatoire de l'ASEP, arbres non-ambigus et polyominos parallélogrammes périodiques. (Combinatorics of the ASEP, non-ambiguous trees and periodic parallelogram polyominoes).		2017	RDF
20	Stefano Brocchi, Paolo Dulio, Silvia M. C. Pagani	Reconstruction of convex polyominoes with a blocking component.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
20	Anaël Grandjean, Victor Poupet	L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata.	CoRR	2016	DBLP BibTeX RDF
20	Gill Barequet, Günter Rote, Mira Shalah	λ > 4: an improved lower bound on the growth constant of polyominoes.	Commun. ACM	2016	DBLP DOI BibTeX RDF
20	Val Pinciu	Guarding Polyominoes, Polycubes and Polyhypercubes.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
20	Gill Barequet, Ronnie Barequet	An Improved Upper Bound on the Growth Constant of Polyominoes.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
20	Stefano Brocchi, Giuseppa Castiglione, Paolo Massazza	On Computing the Degree of Convexity of Polyominoes.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
20	Svetlana Poznanovic, Catherine H. Yan	Maximal increasing sequences in fillings of almost-moon polyominoes.	Adv. Appl. Math.	2015	DBLP DOI BibTeX RDF