Title of article :
Tiling by rectangles and alternating current
Author/Authors :
Prasolov، نويسنده , , M. and Skopenkov، نويسنده , , M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings by R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of this paper is an application of alternating-current circuits. The following results are obtained:•
ssary condition for a rectangle to be tilable by rectangles of given shapes;
erion for a rectangle to be tilable by rectangles similar to it but not all homothetic to it;
erion for a “generic” polygon to be tilable by squares.
results generalize those of C. Freiling, R. Kenyon, M. Laczkovich, D. Rinne, and G. Szekeres.
Keywords :
electrical network , Rectangle , Orthogonal polygon , Tiling , Alternating current
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A