Search results for "Polyomino"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
108	Chris Luhrs	Polyomino-Safe DNA Self-assembly via Block Replacement.	DNA	2008	DBLP DOI BibTeX RDF
108	Kouki Kimoto, Hiroyuki Tsuji, Yasuyuki Murai, Shinji Tokumasu	A solution of three-dimensional polyomino packing problems.	SMC	2007	DBLP DOI BibTeX RDF
87	Kevin Keating, Andrew Vince	Isohedral Polyomino Tiling of the Plane.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
84	Victor Ostromoukhov	Sampling with polyominoes.	ACM Trans. Graph.	2007	DBLP DOI BibTeX RDF	non-periodic tiling, importance sampling, blue noise, polyominoes, deterministic sampling
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
52	Alberto Del Lungo, Andrea Frosini, Maurice Nivat, Laurent Vuillon	Discrete Tomography: Reconstruction under Periodicity Constraints.	ICALP	2002	DBLP DOI BibTeX RDF	periodic constraint, discrete X-rays, Combinatorial problem, discrete tomography, polyomino, binary matrix
45	Rong-si Chen	Perfect Matchings of Generalized Polyomino Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
45	Karlis Freivalds, Ugur Dogrusöz, Paulis Kikusts	Disconnected Graph Layout and the Polyomino Packing Approach.	GD	2001	DBLP DOI BibTeX RDF
42	Olivier Bodini, Bertrand Nouvel	Z-Tilings of Polyominoes and Standard Basis.	IWCIA	2004	DBLP DOI BibTeX RDF
31	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
24	Meilian Li, Muhammad Asif, Haidar Ali, Fizza Mahmood, Parvez Ali	Kirchhoff Index and Additive Kirchhoff Index Based on Multiplicative Degree for a Random Polyomino Chain.	Symmetry	2023	DBLP DOI BibTeX RDF
24	Kota Shiba, Mitsuji Okada, Atsutake Kosuge, Mototsugu Hamada, Tadahiro Kuroda	Polyomino: A 3D-SRAM-Centric Accelerator for Randomly Pruned Matrix Multiplication With Simple Reordering Algorithm and Efficient Compression Format in 180-nm CMOS.	IEEE Trans. Circuits Syst. I Regul. Pap.	2023	DBLP DOI BibTeX RDF
24	Jamie Tucker-Foltz	Locked Polyomino Tilings.	CoRR	2023	DBLP DOI BibTeX RDF
24	Kai Deng, Huazhong Lü, Tingzeng Wu	Forcing and anti-forcing polynomials of a type of polyomino graphs.	Comput. Appl. Math.	2023	DBLP DOI BibTeX RDF
24	Kazuki Takabatake, Keisuke Yanagisawa, Yutaka Akiyama	Solving Generalized Polyomino Puzzles Using the Ising Model.	Entropy	2022	DBLP DOI BibTeX RDF
24	Marcus R. Garvie, John Burkardt	A New Algorithm Based on Colouring Arguments for Identifying Impossible Polyomino Tiling Problems.	Algorithms	2022	DBLP DOI BibTeX RDF
24	Michela Ascolese, Andrea Frosini	On the Decomposability of Homogeneous Binary Planar Configurations with Respect to a Given Exact Polyomino.	DGMM	2022	DBLP DOI BibTeX RDF
24	Kota Shiba, Mitsuji Okada, Atsutake Kosuge, Mototsugu Hamada, Tadahiro Kuroda	Polyomino: A 3D-SRAM-Centric Architecture for Randomly Pruned Matrix Multiplication with Simple Rearrangement Algorithm and x0.37 Compression Format.	NEWCAS	2022	DBLP DOI BibTeX RDF
24	Claudia Andrei	Algebraic Properties of the Coordinate Ring of a Convex Polyomino.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
24	Naoki Kita, Kazunori Miyata	Computational design of polyomino puzzles.	Vis. Comput.	2021	DBLP DOI BibTeX RDF
24	Jérémy Foxcroft, Daniel A. Ashlock	A polyomino puzzle for arithmetic practice.	J. Int. Comput. Games Assoc.	2020	DBLP DOI BibTeX RDF
24	Hans L. Bodlaender, Tom C. van der Zanden	On the exact complexity of polyomino packing.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
24	Mikael Zayenz Lagerkvist	State Representation and Polyomino Placement for the Game Patchwork.	CoRR	2020	DBLP BibTeX RDF
24	Yuta Matsumura, Ibuki Kawamata, Satoshi Murata	Design Automation of Polyomino Set That Self-Assembles into a Desired Shape.	DNA	2020	DBLP DOI BibTeX RDF
24	Vadim M. Kartak, Aigul Fabarisova	An Integer Programming Approach to the Irregular Polyomino Tiling Problem.	MOTOR (2)	2019	DBLP DOI BibTeX RDF
24	Andrew Winslow	Some Open Problems in Polyomino Tilings.	DLT	2018	DBLP DOI BibTeX RDF
24	Hans L. Bodlaender, Tom C. van der Zanden	On the Exact Complexity of Polyomino Packing.	FUN	2018	DBLP DOI BibTeX RDF
24	Michael Brand	Small polyomino packing.	Inf. Process. Lett.	2017	DBLP DOI BibTeX RDF
24	Daniela Battaglino, Mathilde Bouvel, Andrea Frosini, Simone Rinaldi	Permutation classes and polyomino classes with excluded submatrices.	Math. Struct. Comput. Sci.	2017	DBLP DOI BibTeX RDF
24	Yuqing Lin, Fuji Zhang	A linear algorithm for a perfect matching in polyomino graphs.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
24	Mingqiang An, Liming Xiong	Extremal polyomino chains with respect to general sum-connectivity index.	Ars Comb.	2017	DBLP BibTeX RDF
24	Tingzeng Wu, Huazhong Lü, Xuexin Zhang	Extremal Matching Energy of Random Polyomino Chains.	Entropy	2017	DBLP DOI BibTeX RDF
24	Xiaodong Liang, Rui Wang, Jixiang Meng	Code for polyomino and computer search of isospectral polyominoes.	J. Comb. Optim.	2017	DBLP DOI BibTeX RDF
24	Kinyua Wachira, Elijah Mwangi, Gwanggil Jeon	An ordinal direction driven gradient-based RGBW CFA demosaicking technique using a bayerisation process and polyomino theory.	AFRICON	2017	DBLP DOI BibTeX RDF
24	Heping Zhang, Xiangqian Zhou	A maximum resonant set of polyomino graphs.	Discuss. Math. Graph Theory	2016	DBLP DOI BibTeX RDF
24	Jing Huang 0011, Shuchao Li, Xuechao Li	The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains.	Appl. Math. Comput.	2016	DBLP DOI BibTeX RDF
24	Akbar Ali, Zahid Raza, Akhlaq Ahmad Bhatti	Bond incident degree (BID) indices of polyomino chains: A unified approach.	Appl. Math. Comput.	2016	DBLP DOI BibTeX RDF
24	Serdar Karademir, Oleg A. Prokopyev, Robert J. Mailloux	Irregular polyomino tiling via integer programming with application in phased array antenna design.	J. Glob. Optim.	2016	DBLP DOI BibTeX RDF
24	Xiangqian Zhou, Heping Zhang	A minimax result for perfect matchings of a polyomino graph.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
24	Mingqiang An, Liming Xiong	Extremal polyomino chains with respect to general Randić index.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
24	Daniel A. Ashlock, Lauren Taylor	Evolving polyomino puzzles.	CEC	2016	DBLP DOI BibTeX RDF
24	Stefan Langerman, Andrew Winslow	A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino.	SoCG	2016	DBLP DOI BibTeX RDF
24	Andrew Winslow	An Optimal Algorithm for Tiling the Plane with a Translated Polyomino.	CoRR	2015	DBLP BibTeX RDF
24	Stefan Langerman, Andrew Winslow	A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino.	CoRR	2015	DBLP BibTeX RDF
24	Andrew Winslow	Staged self-assembly and polyomino context-free grammars.	Nat. Comput.	2015	DBLP DOI BibTeX RDF
24	Andrew Winslow	An Optimal Algorithm for Tiling the Plane with a Translated Polyomino.	ISAAC	2015	DBLP DOI BibTeX RDF
24	Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller	Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.	SODA	2015	DBLP DOI BibTeX RDF
24	Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller	Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.	CoRR	2014	DBLP BibTeX RDF
24	Roman Chirikov	Optimization-based Strategy for Polyomino Subarraying in Wideband Phased Array Design.		2014	RDF
24	Andrew Winslow	Staged Self-Assembly and Polyomino Context-Free Grammars	CoRR	2013	DBLP BibTeX RDF
24	Andrew Winslow	Staged Self-assembly and Polyomino Context-Free Grammars.	DNA	2013	DBLP DOI BibTeX RDF
24	Daniel A. Ashlock, Jeremy Gilbert	Creativity and competitiveness in polyomino-developing game playing agents.	CIG	2013	DBLP DOI BibTeX RDF
24	James B. Wendt, Miodrag Potkonjak	The bidirectional polyomino partitioned PPUF as a hardware security primitive.	GlobalSIP	2013	DBLP DOI BibTeX RDF
24	Zahra Yarahmadi, Ali Reza Ashrafi, Sirous Moradi	Extremal polyomino chains with respect to Zagreb indices.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
24	Shuli Li, Weigen Yan	Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees.	Discret. Math.	2012	DBLP DOI BibTeX RDF
24	Bette Bultena, Matthew Klimesh, Frank Ruskey	Minimum Area Polyomino Venn Diagrams.	J. Comput. Geom.	2012	DBLP DOI BibTeX RDF
24	Mingfang Xie, Fuji Zhang	Relation between wiener numbers of quasi-hexagonal chains and quasi-polyomino chains.	J. Syst. Sci. Complex.	2010	DBLP DOI BibTeX RDF
24	Edgar Fisher, Nándor Sieben	Rectangular Polyomino Set Weak (1,2)-achievement Games	CoRR	2010	DBLP BibTeX RDF
24	Chris Luhrs	Polyomino-safe DNA self-assembly via block replacement.	Nat. Comput.	2010	DBLP DOI BibTeX RDF
24	Fumiya Hoshi, Yasuyuki Murai, Hiroyuki Tsuji, Shinji Tokumasu	A new deterministic algorithm for two-dimensional rectangular packing problems based on polyomino packing models.	SMC	2010	DBLP DOI BibTeX RDF
24	Kui-Yip Lo, Chi-Wing Fu, Hongwei Li	3D polyomino puzzle.	ACM Trans. Graph.	2009	DBLP DOI BibTeX RDF
24	Jurijs Kirillovs	Polyomino coloring and complex numbers.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
24	Edgar Fisher, Nándor Sieben	Rectangular polyomino set weak (1, 2)-achievement games.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
24	David Vanderhaeghe, Victor Ostromoukhov	Polyomino-Based Digital Halftoning	CoRR	2008	DBLP BibTeX RDF
24	Lixing Xu, Shubo Chen	The PI Index of polyomino chains.	Appl. Math. Lett.	2008	DBLP DOI BibTeX RDF
24	Erik D. Demaine, Martin L. Demaine	Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity.	Graphs Comb.	2007	DBLP DOI BibTeX RDF
24	Ian Gambini, Laurent Vuillon	An algorithm for deciding if a polyomino tiles the plane.	RAIRO Theor. Informatics Appl.	2007	DBLP DOI BibTeX RDF
24	James W. Cannon, William J. Floyd, Walter R. Parry	Combinatorially Regular Polyomino Tilings.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
24	Srecko Brlek, Xavier Provençal	On the problem of deciding if a polyomino tiles the plane by translation.	Stringology	2006	DBLP BibTeX RDF
24	Nándor Sieben, Elaina Deabay	Polyomino weak achievement games on 3-dimensional rectangular boards.	Discret. Math.	2005	DBLP DOI BibTeX RDF
24	Nándor Sieben	Hexagonal polyomino weak (1, 2)-achievement games.	Acta Cybern.	2004	DBLP BibTeX RDF
24	Malgorzata Moczurad, Wlodzimierz Moczurad	Some Open Problems in Decidability of Brick (Labelled Polyomino) Codes.	COCOON	2004	DBLP DOI BibTeX RDF
24	Olivier Bodini	Tiling a Manhattan Polyomino with Bars.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
24	Ali Ulas Özgür Kisisel	Polyomino Convolutions and Tiling Problems.	J. Comb. Theory, Ser. A	2001	DBLP DOI BibTeX RDF
24	Jens-P. Bode, Heiko Harborth	Hexagonal polyomino achievement.	Discret. Math.	2000	DBLP DOI BibTeX RDF
24	Heping Zhang, Fuji Zhang	Perfect Matchings of Polyomino Graphs.	Graphs Comb.	1997	DBLP DOI BibTeX RDF
24	Philippe Aigrain, Danièle Beauquier	Polyomino Tilings, Cellular Automata and Codicity.	Theor. Comput. Sci.	1995	DBLP DOI BibTeX RDF
24	Frédéric Maire	A characterization of intersection graphs of the maximal rectangles of a polyomino.	Discret. Math.	1993	DBLP DOI BibTeX RDF
24	J. C. Lagarias 0001, D. S. Romano	A Polyomino Tiling Problem of Thurston and Its Configurational Entropy.	J. Comb. Theory, Ser. A	1993	DBLP BibTeX RDF
24	Danièle Beauquier, Maurice Nivat	On Translating One Polyomino to Tile the Plane.	Discret. Comput. Geom.	1991	DBLP DOI BibTeX RDF
24	Jeff Kahn 0001, Michael E. Saks	A polyomino with no stochastic function.	Comb.	1984	DBLP DOI BibTeX RDF
24	Harry A. G. Wijshoff, Jan van Leeuwen	Arbitrary versus Periodic Storage Schemes and Tessellations of the Plane Using One Type of Polyomino	Inf. Control.	1984	DBLP DOI BibTeX RDF
21	Gadi Aleksandrowicz, Gill Barequet	Counting Polycubes without the Dimensionality Curse.	COCOON	2008	DBLP DOI BibTeX RDF
21	Dennis Goehlsdorf, Michael Kaufmann 0001, Martin Siebenhaller	Placing connected components of disconnected graphs.	APVIS	2007	DBLP DOI BibTeX RDF
21	Gadi Aleksandrowicz, Gill Barequet	Counting d-Dimensional Polycubes and Nonrectangular Planar Polyominoes.	COCOON	2006	DBLP DOI BibTeX RDF	Polycubes, lattice animals, subgraph counting
21	Ing Ren Tsang, Ing Jyh Tsang	Pattern Recognition Using Neighborhood Coding.	ICIAR (1)	2006	DBLP DOI BibTeX RDF
21	Giusi Castiglione, Antonio Restivo	Ordering and Convex Polyominoes.	MCU	2004	DBLP DOI BibTeX RDF
21	Elena Barcucci, Alberto Del Lungo, Maurice Nivat, Renzo Pinzani	Reconstruction convex polyominoes from horizontal and vertical projections II.	DGCI	1996	DBLP DOI BibTeX RDF