English
Related papers

Related papers: On the geometric median of triangular domains and …

200 papers

The geometric median, a notion of center for multivariate distributions, has gained recent attention in robust statistics and machine learning. Although conceptually distinct from the mean (i.e., expectation), we demonstrate that both are…

Statistics Theory · Mathematics 2026-02-19 Richard Schwank , Mathias Drton

We obtain universal affine type estimates for the location of the geometric medians of triangle perimeters and for the location of the geometric medians of triangular domains. At the end, some alternative implementations of the triangle…

Optimization and Control · Mathematics 2021-02-09 Peter Panov

This paper is devoted to the statistical and numerical properties of the geometric median, and its applications to the problem of robust mean estimation via the median of means principle. Our main theoretical results include (a) an upper…

Statistics Theory · Mathematics 2023-07-21 Stanislav Minsker , Nate Strawn

The median $M$ of a graph $G$ is the set of vertices with a minimum total distance to all other vertices in the graph. In this paper, we determine the median of Sierpi\'{n}ski triangle graphs. Sierpi\'{n}ski triangle graphs, also known as…

This paper aims to establish a relation between the tangent cone of the medial axis of X at a given point a of R^n$ and the medial axis of the set of points in X realising the distance d(a,X). As a consequence, a lower bound for the…

Metric Geometry · Mathematics 2026-04-23 Adam Białożyt

In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also…

Differential Geometry · Mathematics 2019-02-20 Le Yang

The Apollonius theorem gives the length of a median of a triangle in terms of the lengths of its sides. The straightforward generalization of this theorem obtained for m-simplices in the n-dimensional Euclidean space for n greater than or…

Geometric Topology · Mathematics 2024-01-09 Michael N. Vrahatis

Let $ G $ be a connected graph. If $\bar{\sigma}(v)$ denotes the arithmetic mean of the distances from $v$ to all other vertices of $G$, then the proximity, $\pi(G)$, of $G$ is defined as the smallest value of $\bar{\sigma}(v)$ over all…

Combinatorics · Mathematics 2022-05-02 Éva Czabarka , Peter Dankelmann , Trevor Olsen , László A. Székely

With the progress of measurement apparatus and the development of automatic sensors it is not unusual anymore to get thousands of samples of observations taking values in high dimension spaces such as functional spaces. In such large…

Statistics Theory · Mathematics 2011-05-25 Hervé Cardot , Peggy Cénac , Pierre-André Zitt

The medial axis of a smoothly embedded surface in $\mathbb{R}^3$ consists of all points for which the Euclidean distance function on the surface has at least two minima. We generalize this notion to the mid-sphere axis, which consists of…

Computational Geometry · Computer Science 2025-04-22 Herbert Edelsbrunner , Elizabeth Stephenson , Martin Hafskjold Thoresen

We establish constructive geometric tools for determining when a domain is $L^s$-averaging and obtain upper and lower bounds for the $L^s$-integrals of the quasihyperbolic distance. We also construct examples which are helpful to understand…

Classical Analysis and ODEs · Mathematics 2022-07-19 Shusen Ding , Dylan Helliwell , Gavin Pandya , Arya Yae

Persistence diagrams are common objects in the field of Topological Data Analysis. They are topological summaries that capture both topological and geometric structure within data. Recently there has been a surge of interest in developing…

Statistics Theory · Mathematics 2019-02-07 Katharine Turner

A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and…

Computational Geometry · Computer Science 2008-08-06 Evan VanderZee , Anil N. Hirani , Damrong Guoy

Gradients of the perimeter and area of a polygon have straightforward geometric interpretations. The use of optimality conditions for constrained problems and basic ideas in triangle geometry show that polygons with prescribed area…

Metric Geometry · Mathematics 2023-09-13 Beniamin Bogosel

We define the notions of outer medians and outer median triangles. We show that outer median triangles enjoy similar properties to that of the median triangle.

History and Overview · Mathematics 2013-05-16 Árpád Bényi , Branko Ćurgus

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

In this paper we will do the following: (1) show how to geometrically define multiplication, using only basic plane geometry, independently of area and any notion of similar triangles; (2) prove all the properties of multiplication using…

History and Overview · Mathematics 2013-10-16 Peter F. McLoughlin , Maria Droujkova

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

A distance mean function measures the average distance of points from the elements of a given set of points (focal set) in the space. The level sets of a distance mean function are called generalized conics. In case of infinite focal points…

Optimization and Control · Mathematics 2026-04-08 Csaba Vincze , Ábris Nagy

The inaccessibility of a point p in a bounded domain D \subset R^n is the minimum of the lengths of segments through p with boundary at \bd D. The points of maximum inaccessibility I_D are those where the inaccessibility achieves its…

Metric Geometry · Mathematics 2010-09-16 Maria Calvo , Vicente Munoz
‹ Prev 1 2 3 10 Next ›