English
Related papers

Related papers: Median Shapes

200 papers

This paper establishes a new combinatorial framework for the study of coarse median spaces, bridging the worlds of asymptotic geometry, algebra and combinatorics. We introduce a simple and entirely algebraic notion of coarse median algebra…

Metric Geometry · Mathematics 2020-06-30 Graham A. Niblo , Nick Wright , Jiawen Zhang

Hypersurfaces embedded in conformal manifolds appear frequently as boundary data in boundary-value problems in cosmology and string theory. Viewed as the non-null conformal infinity of a spacetime, we consider hypersurfaces embedded in a…

Differential Geometry · Mathematics 2023-02-06 Samuel Blitz

This paper presents a general and robust method for the fluid-structure interaction of membranes and shells undergoing large displacement and large added-mass effects by coupling an immersed-boundary method with a shell finite-element…

Fluid Dynamics · Physics 2023-08-15 Marin Lauber , Gabriel D. Weymouth , Georges Limbert

The median filter scheme is an elegant, monotone discretization of the level set formulation of motion by mean curvature. It turns out to evolve every level set of the initial condition precisely by another class of methods known as…

Numerical Analysis · Mathematics 2022-12-12 Selim Esedoglu , Jiajia Guo , David Li

The geometric median as well as the Frechet mean of points in an Hadamard space are important in both theory and applications. Surprisingly, no algorithms for their computation are hitherto known. To address this issue, we use a split…

Metric Geometry · Mathematics 2014-06-26 Miroslav Bacak

The present document corresponds to the 4 th chapter of my thesis, the problem setting is not definitive, what matters most here are the mathematical results and the methodology of the existence proofs. In this work, we propose a framework…

Numerical Analysis · Mathematics 2024-11-15 Thomas Crozon

We discuss the validity of Minkowski integral identities for hypersurfaces inside a cone, intersecting the boundary of the cone orthogonally. In doing so we correct a formula provided in [3]. Then we study rigidity results for constant mean…

Analysis of PDEs · Mathematics 2025-04-18 Filomena Pacella , Giulio Tralli

Product manifolds arise when heterogeneous geometric variables are jointly observed. While the Fr\'{e}chet mean on Riemannian manifolds separates cleanly across factors, the canonical geometric median couples them, and its behavior has…

Methodology · Statistics 2025-10-02 Jiewon Park , Kisung You

Computing a consensus object from a set of given objects is a core problem in machine learning and pattern recognition. One popular approach is to formulate it as an optimization problem using the generalized median. Previous methods like…

Computer Vision and Pattern Recognition · Computer Science 2022-09-22 Andreas Nienkötter , Xiaoyi Jiang

Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident with the outer face) have degrees larger than three. The planar…

Combinatorics · Mathematics 2010-11-05 Hans-Jurgen Bandelt , Victor Chepoi , David Eppstein

Kernel mean embeddings -- integrals of a kernel with respect to a probability distribution -- are essential in Bayesian quadrature, but also widely used in other computational tools for numerical integration or for statistical inference…

Machine Learning · Statistics 2025-04-29 François-Xavier Briol , Alexandra Gessner , Toni Karvonen , Maren Mahsereci

Computational fluid dynamics is both a thriving research field and a key tool for advanced industry applications. The central challenge is to simulate turbulent flows in complex geometries, a compute-power intensive task due to the large…

We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable…

Graphics · Computer Science 2014-05-13 Yanshu Zhu , Feng Sun , Yi-King Choi , Bert Jüttler , Wenping Wang

In this paper, we provide a unified definition of mediated graph, a combinatorial structure with multiple applications in mathematical optimization. We study some geometric and algebraic properties of this family of graphs and analyze…

Optimization and Control · Mathematics 2025-02-06 Víctor Blanco , Miguel Martínez-Antón

We study the mean-median map as a dynamical system on the space of finite sets of piecewise-affine continuous functions with rational coefficients. We determine the structure of the limit function in the neighbourhood of a distinctive…

Dynamical Systems · Mathematics 2019-11-11 Jonathan Hoseana , Franco Vivaldi

Recently, studies on machine learning have focused on methods that use symmetry implicit in a specific manifold as an inductive bias. Grassmann manifolds provide the ability to handle fundamental shapes represented as shape spaces, enabling…

Machine Learning · Computer Science 2023-12-06 Ryoma Yataka , Kazuki Hirashima , Masashi Shiraishi

Deep implicit surfaces excel at modeling generic shapes but do not always capture the regularities present in manufactured objects, which is something simple geometric primitives are particularly good at. In this paper, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Subeesh Vasu , Nicolas Talabot , Artem Lukoianov , Pierre Baqué , Jonathan Donier , Pascal Fua

Finding the mean of sampled data is a fundamental task in machine learning and statistics. However, in cases where the data samples are graph objects, defining a mean is an inherently difficult task. We propose a novel framework for…

Machine Learning · Statistics 2024-03-04 Isabel Haasler , Pascal Frossard

In this article, we construct complete embedded constant mean curvature surfaces in $\mb{R}^3$ with freely prescribed genus and any number of ends greater than or equal to four. Heuristically, the surfaces are obtained by resolving finitely…

Differential Geometry · Mathematics 2023-09-18 Stephen. J. Kleene

This paper presents results on the extent to which mean curvature data can be used to determine a surface in space or its shape. The emphasis is on Bonnet's problem: classify and study the surface immersions in $\R^3$ whose shape is not…

dg-ga · Mathematics 2007-05-23 George I. Kamberov