English
Related papers

Related papers: A comprehensive analysis of the Snellius-Pothenot …

200 papers

We propose interconnections between some problems of PDE, geometry, algebra, calculus and physics. Uniqueness of a solution of the Dirichlet problem and of some other boundary value problems for the string equation inside an arbitrary…

Classical Analysis and ODEs · Mathematics 2017-09-26 V. P. Burskii , A. S. Zhedanov

The Perspective-Three-Point Problem (P3P) is solved by first focusing on determining the directions of the lines through pairs of control points, relative to the camera, rather than the distances from the camera to the control points. The…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Michael Q. Rieck

We study the number of points in the family of plane curves defined by a trinomial \[ \mathcal{C}(\alpha,\beta)= \{(x,y)\in\mathbb{F}_q^2\,:\,\alpha x^{a_{11}}y^{a_{12}}+\beta x^{a_{21}}y^{a_{22}}=x^{a_{31}}y^{a_{32}}\} \] with fixed…

Number Theory · Mathematics 2021-02-23 Martin Avendano , Jorge Martin-Morales

We revisit the classical Perspective-Three-Point (P3P) problem, which aims to recover the absolute pose of a calibrated camera from three 2D-3D correspondences. It has long been known that P3P can be reduced to a quartic polynomial with…

Computer Vision and Pattern Recognition · Computer Science 2026-04-13 Seong Hun Lee , Patrick Vandewalle , Javier Civera

The aim of this paper is to generalize Apollonius' problem. The problem is to construct a circle that is tangent to three given circles in a plane. We find the maximum possible number of solution circles in the case of more than the three…

History and Overview · Mathematics 2017-05-16 Egor Morozov

An old problem in discrete geometry, originating with Kupitz, asks whether there is a fixed natural number $k$ such that every finite set of points in the plane has a line through at least two of its points where the number of points on…

Combinatorics · Mathematics 2025-04-08 David Conlon , Jeck Lim

We describe a randomized algorithm that, given a set $P$ of points in the plane, computes the best location to insert a new point $p$, such that the Delaunay triangulation of $P\cup\{p\}$ has the largest possible minimum angle. The expected…

Computational Geometry · Computer Science 2014-01-07 Boris Aronov , Mark V. Yagnatinsky

[This is an expository article. I have submitted it to the American Mathematical Monthly.] The three-body problem defines a dynamics on the space of triangles in the plane. The shape sphere is the moduli space of oriented similarity classes…

Dynamical Systems · Mathematics 2014-02-05 Richard Montgomery

When considering geometry, one might think of working with lines and circles on a flat plane as in Euclidean geometry. However, doing geometry in other spaces is possible, as the existence of spherical and hyperbolic geometry demonstrates.…

General Mathematics · Mathematics 2024-04-01 Michael Perez Palapa , Kai Williams

The trigonometric moment problem arises from the study of one-parameter families of centers in polynomial vector fields. It asks for the classification of the trigonometric polynomials $Q$ which are orthogonal to all powers of a…

Classical Analysis and ODEs · Mathematics 2011-09-21 Amelia Álvarez , José Luis Bravo , Colin Christopher

We classify SIC-POVMs of rank one in CP^2, or equivalently sets of nine equally-spaced points in CP^2, without the assumption of group covariance. If two points are fixed, the remaining seven must lie on a pinched torus that a standard…

Differential Geometry · Mathematics 2015-10-01 Lane Hughston , Simon Salamon

In this paper, by using Krasnoselskii's fixed point theorem in a cone, we study the existence of single and multiple positive solutions to the three-point integral boundary value problem (BVP) \begin{equation*} \label{eq-1} \begin{gathered}…

Classical Analysis and ODEs · Mathematics 2015-08-20 Faouzi Haddouchi

We prove that the fixed points of the curved 3-body problem and their associated relative equilibria are Lyapunov stable if the solutions are restricted to $\mathbb S^1$, but unstable if the bodies are considered in $\mathbb S^2$.

Dynamical Systems · Mathematics 2017-01-06 Florin Diacu , Juan Manuel Sánchez-Cerritos , Shuqiang Zhu

We show that the number of unit-area triangles determined by a set of $n$ points in the plane is $O(n^{9/4+\epsilon})$, for any $\epsilon>0$, improving the recent bound $O(n^{44/19})$ of Dumitrescu et al.

Computational Geometry · Computer Science 2010-01-27 Roel Apfelbaum , Micha Sharir

In this paper, extending the work of Gal'perin (Comm. Math. Phys. 154: 63-84, 1993), we investigate generalizations of the concepts of centroids and static equilibrium points of a convex body in spherical, hyperbolic and normed spaces. In…

Metric Geometry · Mathematics 2026-02-11 Z. Lángi , S. Wang

This paper studies the saddle point problem of polynomials. We give an algorithm for computing saddle points. It is based on solving Lasserre's hierarchy of semidefinite relaxations. Under some genericity assumptions on defining…

Optimization and Control · Mathematics 2021-06-10 Jiawang Nie , Zi Yang , Guangming Zhou

We find sharp absolute constants $C_1$ and $C_2$ with the following property: every well-rounded lattice of rank 3 in a Euclidean space has a minimal basis so that the solid angle spanned by these basis vectors lies in the interval…

Metric Geometry · Mathematics 2010-11-29 Lenny Fukshansky , Sinai Robins

In this pedagogical note we present a short proof of the following main result of arxiv.org/abs/0911.5319, and clarify its relation to the isoperimetric problem. On the hyperbolic plane consider triangles ABC with fixed lengths of AB and…

Metric Geometry · Mathematics 2017-10-12 A. Skopenkov

Let $Q$ be a finite set of points in the plane. For any set $P$ of points in the plane, $S_{Q}(P)$ denotes the number of similar copies of $Q$ contained in $P$. For a fixed $n$, Erd\H{o}s and Purdy asked to determine the maximum possible…

Combinatorics · Mathematics 2011-03-01 Bernardo M. Ábrego , Silvia Fernández-Merchant , David B. Roberts

We first describe a reduction from the problem of lower-bounding the number of distinct distances determined by a set $S$ of $s$ points in the plane to an incidence problem between points and a certain class of helices (or parabolas) in…

Computational Geometry · Computer Science 2010-05-07 György Elekes , Micha Sharir