English
Related papers

Related papers: Squaring rectangles for dumbbells

200 papers

This article shines new light on the classical problem of tiling rectangles with squares efficiently with a novel method. With a twist on the traditional approach of resistor networks, we provide new and improved results on the matter using…

Combinatorics · Mathematics 2022-11-01 Tamás Keleti , Stephen Lacina , Changshuo Liu , Mengzhen Liu , José Ramón Tuirán Rangel

The traditional Riemann Mapping Theorem can be proved with circle packing techniques. We prove the Combinatorial Riemann Mapping Theorem for tilings of bounded size using circle packings.

Geometric Topology · Mathematics 2011-04-07 Brian Rushton

Given a collection of N rectangles such that the side ratio of each one is a quadratic irrationality, we find all rectangles which can be tiled by rectangles similar to one of the given ones. It means that each possible shape can be used…

Combinatorics · Mathematics 2016-12-06 Fyodor Sharov

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the…

Metric Geometry · Mathematics 2020-04-03 Dirk Frettlöh , Christian Richter

In the present popular science paper we determine when a square can be dissected into rectangles similar to a given rectangle. The approach to the question is based on a physical interpretation using electrical networks. Only secondary…

History and Overview · Mathematics 2018-08-14 Sergey Dorichenko , Mikhail Skopenkov

Let a polygon be composed of equal rectangles. We find all quadratic irrationals r for which the polygon can be tiled by similar rectangles with given side ratio r.

Combinatorics · Mathematics 2021-11-29 Ivan Novikov

In this paper the problem of finding a normal form of triangles and plane quadrilaterals up to similarity is considered. Several normal forms for triangles and a normal form for quadrilaterals of special case are described. Normal forms of…

Metric Geometry · Mathematics 2015-02-03 Peteris Daugulis , Vija Vagale

We introduce an elementary transformation called flips on tilings by squares and triangles and conjecture that it connects any two tilings of the same region of the Euclidean plane.

Discrete Mathematics · Computer Science 2024-06-25 Thomas Fernique , Olga Mikhailovna Sizova

Question when rectangle can be tiled with similar copies of rectangles witch quetient of sides quadratic irrationalities. New proof of one part F. Sharov's theorem. Other close result.

Combinatorics · Mathematics 2017-11-28 Pavel Ryabov

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given…

Number Theory · Mathematics 2009-06-18 Graham Everest , Jonny Griffiths

We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…

Computational Geometry · Computer Science 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

Dissections of polytopes are a well-studied subject by geometers as well as recreational mathematicians. A recent application in coding theory arises from the problem of parameterizing binary vectors of constant Hamming weight which has…

Information Theory · Computer Science 2015-06-15 Antonio Campello , Vinay A. Vaishampayan

We apply Diophantine analysis to classify edge-to-edge tilings of the sphere by congruent almost equilateral quadrilaterals (i.e., edge combination a3b). Parallel to a complete classification by Cheung, Luk and Yan, the method implemented…

Combinatorics · Mathematics 2022-08-05 Ho Man Cheung , Hoi Ping Luk

We classify the dihedral edge-to-edge tilings of the sphere by squares and rhombi.

Combinatorics · Mathematics 2024-03-12 Hoi Ping Luk

The paper provides an elementary proof of Kenyon's necessary condition for the existence of a periodic tiling of the plane by squares with given periods. A similar new result on covering both sides of a rectangle by nonoverlaping squares is…

Combinatorics · Mathematics 2020-03-12 Mikhail Dmitriev

We count tilings of a rectangle of integer sides m-1 and n-1 by a special set of tiles. The result is obtained fron the study of the kernel of the adjacency matrix of an n x n rectangular graph of Z x Z.

Combinatorics · Mathematics 2007-05-23 Carlos Tomei , Tania Vieira

We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in $\mathbb{R}^2$ while preserving its structure. We found a counterexample to the conjecture of J. Klawitter, M.…

Computational Geometry · Computer Science 2016-11-24 Matěj Konečný , Stanislav Kučera , Michal Opler , Jakub Sosnovec , Štěpán Šimsa , Martin Töpfer

This paper presents a counterexample for the approximation algorithm proposed by Durocher and Mehrabi [1] for the general problem of finding a rectangular partition of a rectilinear polygon with minimum stabbing number.

Computational Geometry · Computer Science 2015-06-15 Breno Piva , Cid C. de Souza

R. Nandakumar asked whether there is a tiling of the plane by pairwise incongruent triangles of equal area and equal perimeter. Recently a negative answer was given by Kupavskii, Pach and Tardos. Still one may ask for weaker versions of the…

Combinatorics · Mathematics 2020-04-02 Dirk Frettlöh , Christian Richter

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh
‹ Prev 1 2 3 10 Next ›