English
Related papers

Related papers: The Fermat-Torricelli Problem in the Projective Pl…

200 papers

We discuss the extension of inequality R_A >= c/a * r_b + b/a * r_c to the plane of triangle ABC. Based on the obtained extension, in regard to all three vertices of the triangle, we get the extension of Erdos-Mordell inequality, and some…

Metric Geometry · Mathematics 2014-09-02 Branko Malesevic , Maja Petrovic , Marija Obradovic , Branislav Popkonstantinovic

Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the dilation in T of any pair p, p \in P, which is the ratio of…

Computational Geometry · Computer Science 2010-06-03 Prosenjit Bose , Luc Devroye , Maarten Löffler , Jack Snoeyink , Vishal Verma

In this paper we analyze theoretical properties of bi-objective convex-quadratic problems. We give a complete description of their Pareto set and prove the convexity of their Pareto front. We show that the Pareto set is a line segment when…

Optimization and Control · Mathematics 2018-12-04 Cheikh Toure , Anne Auger , Dimo Brockhoff , Nikolaus Hansen

We first formulate an inverse problem for a linear fractional Lam\'e system. We determine the Lam\'e parameters from exterior partial measurements of the Dirichlet-to-Neumann map. We further study an inverse obstacle problem as well as an…

Analysis of PDEs · Mathematics 2021-09-09 Li Li

In this article we address the length of perverse sheaves arising as direct images of rank one local systems on complements of hyperplane arrangements. In the case of a cone over an essential line arrangement with at most triple points, we…

Algebraic Topology · Mathematics 2019-09-10 Nero Budur , Yongqiang Liu

The convex rope problem is to find a counterclockwise or clockwise convex rope starting at the vertex a and ending at the vertex b of a simple polygon P, where a is a vertex of the convex hull of P and b is visible from infinity. The convex…

Optimization and Control · Mathematics 2023-05-22 Le Hong Trang , Nguyen Thi Le , Phan Thanh An

Often some interesting or simply curious points are left out when developing a theory. It seems that one of them is the existence of an upper bound for the fraction of area of a convex and closed plane area lying outside a circle with which…

General Mathematics · Mathematics 2007-05-23 Jose M. Pacheco

We study the existence of equilateral triangles of given side lengths and with integer coordinates in dimension three. We show that such a triangle exists if and only if their side lengths are of the form $\sqrt{2(m^2-mn+n^2)}$ for some…

Number Theory · Mathematics 2007-05-23 Eugen J. Ionascu

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

We analyze the geometrical structure of the passage times in the last passage percolation model. Viewing the passage time as a piecewise linear function of the weights we determine the domains of the various pieces, which are the subsets of…

Probability · Mathematics 2019-07-02 Tom Alberts , Eric Cator

We show that there is no $(1+\eps)$-approximation algorithm for the problem of covering points in the plane by minimum number of fat triangles of similar size (with the minimum angle of the triangles being close to 45 degrees). Here, the…

Computational Geometry · Computer Science 2009-08-18 Sariel Har-Peled

In this work an intrinsic projectively invariant distance is used to establish a new approach to the study of projective geometry in Finsler space. It is shown that the projectively invariant distance previously defined is a constant…

Differential Geometry · Mathematics 2013-10-03 M. Sepasi , B. Bidabad

With the concept of "discrete space-time" the space-time continuum is resolved into discrete points at the scale of the Planck length. We postulate with the "principle of the fermionic projector" that physical equations must be formulated…

General Relativity and Quantum Cosmology · Physics 2008-02-03 Felix Finster

We propose a generalization of the method of cyclic projections, which uses the lengths of projection steps carried out in the past to learn about the geometry of the problem and decides on this basis which projections to carry out in the…

Optimization and Control · Mathematics 2020-06-18 Janosch Rieger

Place the vertices of a rectangle at $\{(0, \pm 1/2), (a, \pm 1/2)\}$, where $a$ is rational. We show that if $v_3(a) = 0$, then any point $(x,y)$ that is rational distance from all four vertices of the rectangle has either $v_3(x) < 0$ or…

Number Theory · Mathematics 2020-06-09 William McCloskey

In this paper, we investigate the existence of a point in the plane of a unit polygon, that is at rational distance from each vertex of the polygon. A negative answer is obtained in almost all cases.

Number Theory · Mathematics 2009-12-16 Roy Barbara

A linear arrangement is a mapping $\pi$ from the $n$ vertices of a graph $G$ to $n$ distinct consecutive integers. Linear arrangements can be represented by drawing the vertices along a horizontal line and drawing the edges as semicircles…

Data Structures and Algorithms · Computer Science 2023-10-13 Lluís Alemany-Puig , Juan Luis Esteban , Ramon Ferrer-i-Cancho

In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area…

Combinatorics · Mathematics 2015-07-28 Shinya Fujita , Michitaka Furuya , Reza Naserasr , Kenta Ozeki

We consider the 4-precoloring extension problem in \emph{planar near-Eulerian-triangulations}, i.e., plane graphs where all faces except possibly for the outer one have length three, all vertices not incident with the outer face have even…

Combinatorics · Mathematics 2023-12-21 Zdeněk Dvořák , Benjamin Moore , Michaela Seifrtová , Robert Šámal

We illustrate and discuss the view seen by an observer inside the horizon of a Schwarzschild black hole. The view as the observer approaches the central singularity is of particular interest because, according to ideas arising from…

General Relativity and Quantum Cosmology · Physics 2009-03-30 Andrew J S Hamilton , Gavin Polhemus
‹ Prev 1 8 9 10 Next ›