English
Related papers

Related papers: Extracting squares from any quadrilateral

200 papers

For any integer $n\ge 2$, a square can be partitioned into $n^2$ smaller squares via a checkerboard-type dissection. Does there such a class-preserving grid dissection exist for some other types of quadrilaterals? For instance, is it true…

Metric Geometry · Mathematics 2019-08-07 Erica Choi , Dan Ismailescu , Jiho Lee , Joonsoo Lee

A linear-time algorithm for generating auxiliary subgraphs for the 3-edge-connected components of a connected multigraph is presented. The algorithm uses an innovative graph contraction operation and makes only one pass over the graph. By…

Data Structures and Algorithms · Computer Science 2024-08-14 Yung H. Tsin

Orthogonal polynomials on quadratic curves in the plane are studied. These include orthogonal polynomials on ellipses, parabolas, hyperbolas, and two lines. For an integral with respect to an appropriate weight function defined on any…

Numerical Analysis · Mathematics 2020-01-03 Sheehan Olver , Yuan Xu

We introduce a linear algebraic object called a bidiagonal triple. A bidiagonal triple consists of three diagonalizable linear transformations on a finite-dimensional vector space, each of which acts in a bidiagonal fashion on the…

Representation Theory · Mathematics 2017-06-14 Darren Funk-Neubauer

A new parametric surface representation is proposed that interpolates the vertices of a given closed mesh of arbitrary topology. Smoothly connecting quadrilateral patches are created by blending local, multi-sided quadratic interpolants. In…

Computational Geometry · Computer Science 2026-01-28 Péter Salvi

Given two parallelisms of a projective space we describe a construction, called blending, that yields a (possibly new) parallelism of this space. For a projective double space $(\mathbb{P},\parallel_\ell,\parallel_r)$ over a quaternion skew…

Algebraic Geometry · Mathematics 2024-02-02 Hans Havlicek , Stefano Pasotti , Silvia Pianta

We give a complete investigation of Morley's trisector theorem. If the intersections of the half lines starting from the adjacent vertices of a triangle form an equilateral triangle for an arbitrary triangle, then the half lines are the…

History and Overview · Mathematics 2022-08-29 V. E. Sándor Szabó

In planar algebras, we show how to project certain simple "quadratic" tangles onto the linear space spanned by "linear" and "constant" tangles. We obtain some corollaries about the principal graphs and annular structure of subfactors.

Operator Algebras · Mathematics 2019-12-19 Vaughan F. R. Jones

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

We search for triangular numbers that are multiples of other triangular numbers. It is found that for any positive non-square integer multiplier, there is an infinity of multiples of triangular numbers that are triangular numbers and…

Number Theory · Mathematics 2021-01-05 Vladimir Pletser

In this note, we intend to produce all latin squares from one of them using suitable move which is defined by small trades and do the similar work on 4-cycle systems. These problems, reformulate as finding basis for the kernel of special…

Combinatorics · Mathematics 2023-08-22 Maryam Khosravi , Ebadollah S. Mahmoodian

We consider how many random edges need to be added to a graph of order $n$ with minimum degree $\alpha n$ in order that it contains the square of a Hamilton cycle w.h.p..

Combinatorics · Mathematics 2017-10-10 Patrick Bennett , Andrzej Dudek , Alan Frieze

Quadrilateral layouts on surfaces are valuable in texture mapping, and essential in generation of quadrilateral meshes and in fitting splines. Previous work has characterized such layouts as a special metric on a surface or as a meromorphic…

Computational Geometry · Computer Science 2020-12-18 Kendrick M. Shepherd , René R. Hiemstra , Thomas J. R. Hughes

A convex quadrilateral, $Q$, is called a midpoint diagonal quadrilateral if the intersection point of the diagonals of $Q$ coincides with the midpoint of at least one of the diagonals of $Q$. A parallelogram, P, is a special case of a…

Metric Geometry · Mathematics 2021-02-24 Alan Horwitz

A (partial) Latin square is a table of multiplication of a (partial) quasigroup. Multiplication of a (partial) quasigroup may be considered as a set of triples. We give a necessary and sufficient condition when a set of triples is a…

Combinatorics · Mathematics 2007-05-23 L. Yu. Glebsky , C. J. Rubio

In the present popular-science paper, we find out which rectangles can be dissected into squares. The proof is based on a physical interpretation in terms of electrical networks. Only a secondary school background is assumed in the paper.

Combinatorics · Mathematics 2026-04-28 Sergey Dorichenko , Maxim Prasolov , Mikhail Skopenkov

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

A two-step model for generating random polytopes is considered. For parameters $d$, $m$, and $p$, the first step is to generate a simple polytope $P$ whose facets are given by $m$ uniform random hyperplanes tangent to the unit sphere in…

Combinatorics · Mathematics 2021-08-16 Andrew Newman

The Gram-Schmidt algorithm produces a pairwise orthogonal set from a linearly independent set of vectors in an inner product vector space V. We give a linear algorithm that constructs vectors with the same span and which have pairwise the…

Functional Analysis · Mathematics 2011-03-08 Tord Sjödin

Construction of genuinely entangled multipartite subspaces with certain characteristics has become a relevant task in various branches of quantum information. Here we show that such subspaces can be obtained from an arbitrary collection of…

Quantum Physics · Physics 2022-06-23 K. V. Antipin
‹ Prev 1 3 4 5 6 7 10 Next ›