We define the projection of a tiling as a matrix P = (pij) where pi1 is number of t1,2 tiles in row i and pi2 is the number of t2,1 tiles in row i. We give an efficient algorithm to tile a 2D-square grid with only t1,2, t2,1, t 1,1 tiles such that the projection of this tiling is the same as the given projection. © Springer-Verlag Berlin Heidelberg 2006.

Masilamani Vedhanayagam

Kamala Krithivasan

Algorithms

Matrix algebra

Number theory

PROJECTION SYSTEMS

2D-SQUARE GRID

2D-TILING

Image reconstruction

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

An efficient reconstruction of 2D-tiling with t 1,2 , t 2,1 , t 1,1 tiles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

An efficient reconstruction of 2D-tiling with t1,2, t 2,1, t1,1 tiles

Journal	Data powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Data powered by TypesetSpringer Verlag
ISSN	03029743
Open Access	No