English
Related papers

Related papers: Constructing a quadrilateral inside another one

200 papers

Accuracy of a simulation is strongly depend on the grid quality. Here, quality means orthogonality at the boundaries and quasi-orthogonality within the critical regions, smoothness, bounded aspect ratios, solution adaptive behaviour, etc.…

Numerical Analysis · Mathematics 2007-05-23 sanjay kumar khattri

For each pair $(Q_i,Q_j)$ of reference points and each real number $r$ there is a unique hyperplane $h \perp Q_iQ_j$ such that $d(P,Q_i)^2 - d(P,Q_j)^2 = r$ for points $P$ in $h$. Take $n$ reference points in $d$-space and for each pair…

Combinatorics · Mathematics 2010-01-26 Thomas Zaslavsky

We interpret a normal surface in a (singular) three-manifold in terms of the homology of a chain complex. This allows us to study the relation between normal surfaces and their quadrilateral co-ordinates. Specifically, we give a proof of an…

Geometric Topology · Mathematics 2008-10-03 Siddhartha Gadgil , Tejas Kalelkar

Counting interior-disjoint empty convex polygons in a point set is a typical Erd\H{o}s-Szekeres-type problem. We study this problem for 4-gons. Let $P$ be a set of $n$ points in the plane and in general position. A subset $Q$ of $P$, with…

Computational Geometry · Computer Science 2018-07-27 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

When a pair of non-incident edges of a tetrahedron is chosen, the midpoints of the remaining 4 edges are the vertices of a planar parallelogram. A formula is given in terms of the six edge lengths for the area of this parallelogram. It is…

Metric Geometry · Mathematics 2019-09-11 David N. Yetter

We study the geometry of interacting knotted solitons. The interaction is local and advances either as a three-body or as a four-body process, depending on the relative orientation and a degeneracy of the solitons involved. The splitting…

High Energy Physics - Theory · Physics 2009-10-31 Antti J. Niemi

Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus…

Computational Geometry · Computer Science 2017-03-17 Raimi A. Rufai , Dana S. Richards

A finite dimensional quantum mechanical system is modeled by a density rho, a trace one, positive semi-definite matrix on a suitable tensor product space H[N] . For the system to demonstrate experimentally certain non-classical behavior,…

Quantum Physics · Physics 2007-05-23 Arthur O. Pittenger , Morton H. Rubin

The geometry of an inductor made of a long thin wire and having the highest possible Q-factor is found by numerical optimization. As frequency increases, the Q-factor first grows linearly and then according to a square-root law, while the…

Classical Physics · Physics 2020-09-23 A. Rikhter , M. M. Fogler

One approach to achieving correct finite element assembly is to ensure that the local orientation of facets relative to each cell in the mesh is consistent with the global orientation of that facet. Rognes et al. have shown how to achieve…

Mathematical Software · Computer Science 2016-11-17 Miklós Homolya , David A. Ham

A convex polygon Q is circumscribed about a convex polygon P if every vertex of P lies on at least one side of Q. We present an algorithm for finding a maximum area convex polygon circumscribed about any given convex n-gon in O(n^3) time.…

Metric Geometry · Mathematics 2024-03-25 Markus Ausserhofer , Susanna Dann , Zsolt Lángi , Géza Tóth

We classify the set of quadrilaterals that can be inscribed in convex Jordan curves, in the continuous as well as in the smooth case. This answers a question of Makeev in the special case of convex curves. The difficulty of this problem…

Metric Geometry · Mathematics 2022-03-25 Benjamin Matschke

Given a set of $n$ circular arcs of the same radius in the plane, we consider the problem of computing the number of intersections among the arcs. The problem was studied before and the previously best algorithm solves the problem in…

Computational Geometry · Computer Science 2026-02-03 Haitao Wang

We study the problem of computing the minimum area triangle that circumscribes a given $n$-sided convex polygon touching edge-to-edge. In other words, we compute the minimum area triangle that is the intersection of 3 half-planes out of $n$…

Computational Geometry · Computer Science 2022-08-15 Kai Jin , Zhiyi Huang

To each local field (including the real or complex numbers) we associate a quantum dilogarithm and show that it satisfies a pentagon identity and some symmetries. Using an angled version of these quantum dilogarithms, we construct three…

Geometric Topology · Mathematics 2023-06-06 Stavros Garoufalidis , Rinat Kashaev

Quadrilaterals in the complex plane play a significant part in the theory of planar quasiconformal mappings. Motivated by the geometric definition of quasiconformality, we prove that every quadrilateral with modulus in an interval $[1/K,…

Complex Variables · Mathematics 2024-03-05 Efstathios Konstantinos Chrontsios Garitsis , Aimo Hinkkanen

We prove that, for any two polyhedral manifolds $\mathcal P, \mathcal Q$, there is a polyhedral manifold $\mathcal I$ such that $\mathcal P, \mathcal I$ share a common unfolding and $\mathcal I,\mathcal Q$ share a common unfolding. In other…

Computational Geometry · Computer Science 2025-10-08 Lily Chung , Erik D. Demaine , Jenny Diomidova , Tonan Kamata , Jayson Lynch , Ryuhei Uehara , Hanyu Alice Zhang

We extend T. Y. Thomas's approach to the projective structures, over the complex analytic category, by involving the $\rho$-connections. This way, a better control of the projective flatness is obtained and, consequently, we have, for…

Differential Geometry · Mathematics 2016-03-15 Radu Pantilie

Motivated by a problem on the 67th William Lowell Putnam Mathematical Competition, we will summarize three different solutions found on a website. This Putman problem is a special case of Sylvester's four point problem! Suppose four points…

Metric Geometry · Mathematics 2021-09-14 Sheree Sharpe

The review of modern study of algebraic, geometric and differential properties of quaternionic (Q) numbers with their applications. Traditional and "tensor" formulation of Q-units with their possible representations are discussed and groups…

Mathematical Physics · Physics 2007-05-23 A. P. Yefremov