中文
相关论文

相关论文: Tilings of polygons composed of equal rectangles b…

200 篇论文

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…

组合数学 · 数学 2016-12-06 Fyodor Sharov

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

组合数学 · 数学 2009-09-25 Richard Kenyon

A tiling is a decomposition of a polygon into finitely many non-overlapping triangles. We prove that if a regular n-gon, $n \geq 5$, $n \neq 28$, can be tiled with similar right triangles, then one of the angles of these triangles is in…

组合数学 · 数学 2021-02-23 Ivan Vasenov

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.

组合数学 · 数学 2017-11-28 Pavel Ryabov

We determine all non-edge-to-edge tilings of the sphere by regular spherical polygons of three or more sides.

组合数学 · 数学 2021-01-27 Colin Adams , Cameron Edgar , Peter Hollander , Liza Jacoby

We say that a triangle $T$ tiles a polygon $A$, if $A$ can be dissected into finitely many nonoverlapping triangles similar to $T$. We show that if $N>42$, then there are at most three nonsimilar triangles $T$ such that the angles of $T$…

度量几何 · 数学 2020-02-28 M. Laczkovich

In this paper, we prove that if a finite number of rectangles, every of which has at least one integer side, perfectly tile a big rectangle then there exists a strategy which reduces the number of these tiles (rectangles) without violating…

历史与综述 · 数学 2011-11-30 Sultan Hussain , Usman Ali

If all tiles in a tiling are congruent, the tiling is called monohedral. Tiling by convex polygons is called edge-to-edge if any two convex polygons are either disjoint or share one vertex or one entire edge in common. In this paper, we…

度量几何 · 数学 2017-12-27 Teruhisa Sugimoto

We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and…

计算几何 · 计算机科学 2025-01-08 David Eppstein

We prove that one can cover the $1 \times b$ rectangle by equal squares on both sides in one layer iff $b = p \pm \sqrt{p^2 - r^2} $, where $p \ge r \ge 0$ and $p,q \in \mathbb{Q}$.

组合数学 · 数学 2020-09-17 Fedor Ozhegov

The edge-to-edge tilings of the sphere by congruent polygons, where all edges are straight, have been completely classified. We classify the curvilinear version of the similar triangular tilings, where the edges may not be straight, and…

组合数学 · 数学 2026-01-14 Keyi Jin , Linming Lu , Erxiao Wang , Lijuan Wu , Min Yan

We prove that the following problem is co-RE-complete and thus undecidable: given three simple polygons, is there a tiling of the plane where every tile is an isometry of one of the three polygons (either allowing or forbidding…

计算几何 · 计算机科学 2024-09-19 Erik D. Demaine , Stefan Langerman

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

组合数学 · 数学 2026-05-13 Nathan Reading

We give a computer-based proof of the following fact: If a square is divided into seven or nine convex polygons, congruent among themselves, then the tiles are rectangles.

计算几何 · 计算机科学 2021-11-24 Gerardo L. Maldonado , Edgardo Roldán-Pensado

In this study, the properties of convex pentagons that can form rotationally symmetric edge-to-edge tilings are discussed. Because the rotationally symmetric tilings are formed by concave octagons that are generated by two convex pentagons…

度量几何 · 数学 2022-05-04 Teruhisa Sugimoto

Let T be a tile in the Cartesian plane made up of finitely many rectangles whose corners have rational coordinates and whose sides are parallel to the coordinate axes. This paper gives necessary and sufficient conditions for a square to be…

组合数学 · 数学 2007-05-23 Kevin Keating

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

组合数学 · 数学 2012-12-17 Jed Yang

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons and quadrilaterals with equal opposite edges (edge configuration xyxy).

组合数学 · 数学 2024-03-12 Hoi Ping Luk

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,…

计算几何 · 计算机科学 2025-03-14 Bahram Sadeghi Bigham , Mansoor Davoodi , Samaneh Mazaheri , Jalal Kheyrabadi

This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings due to R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of the paper is an…

组合数学 · 数学 2016-06-17 M. Prasolov , M. Skopenkov
‹ 上一页 1 2 3 10 下一页 ›