English
Related papers

Related papers: Median Shapes

200 papers

Median graphs are connected graphs in which for all three vertices there is a unique vertex that belongs to shortest paths between each pair of these three vertices. In this paper we provide several novel characterizations of planar median…

Combinatorics · Mathematics 2021-10-19 Carsten R. Seemann , Vincent Moulton , Peter F. Stadler , Marc Hellmuth

Functions of one or more variables are usually approximated with a basis: a complete, linearly-independent system of functions that spans a suitable function space. The topic of this paper is the numerical approximation of functions using…

Numerical Analysis · Mathematics 2018-11-07 Ben Adcock , Daan Huybrechs

We study a generalization of the Fr\'echet mean on metric spaces, which we call $\phi$-means. Our generalization is indexed by a convex function $\phi$. We find necessary and sufficient conditions for $\phi$-means to be finite and provide a…

Statistics Theory · Mathematics 2024-08-15 Andrea Aveni , Sayan Mukherjee

As the most common representation for 3D shapes, mesh is often stored discretely with arrays of vertices and faces. However, 3D shapes in the real world are presented continuously. In this paper, we propose to learn a continuous…

Computer Vision and Pattern Recognition · Computer Science 2023-01-13 Zhongpai Gao

We introduce a new notion of "regularity structure" that provides an algebraic framework allowing to describe functions and / or distributions via a kind of "jet" or local Taylor expansion around each point. The main novel idea is to…

Analysis of PDEs · Mathematics 2015-06-15 Martin Hairer

We introduce Wave Arithmetic, a smooth analytical framework in which natural, integer, and rational numbers are represented not as discrete entities, but as integrals of smooth, compactly supported or periodic kernel functions. In this…

General Mathematics · Mathematics 2025-05-27 Stanislav Semenov

This paper consists of two parts. In the first one we study the behaviour of medial axes (skeletons) of closed sets in a connected complete Riemannian manifold $\mathcal{M}$ under deformations. The second one is devoted to a similar study…

Metric Geometry · Mathematics 2022-10-25 Adam Białożyt , Anna Denkowska , Maciej P. Denkowski

We consider the method of mappings for performing shape optimization for unsteady fluid-structure interaction (FSI) problems. In this work, we focus on the numerical implementation. We model the optimization problem such that it takes…

Optimization and Control · Mathematics 2024-06-21 Johannes Haubner , Michael Ulbrich

Repetitive patterns are ubiquitous in natural and human-made objects, and can be created with a variety of tools and methods. Manual authoring provides unmatched degree of freedom and control, but can require significant artistic expertise…

Graphics · Computer Science 2020-12-16 Peihan Tu , Li-Yi Wei , Koji Yatani , Takeo Igarashi , Matthias Zwicker

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

Kernel techniques are among the most popular and flexible approaches in data science allowing to represent probability measures without loss of information under mild conditions. The resulting mapping called mean embedding gives rise to a…

Machine Learning · Statistics 2024-11-27 Linda Chamakh , Zoltan Szabo

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

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

Combinatorics · Mathematics 2024-07-09 Jesús Arturo Jiménez González , Andrzej Mróz

Representing complex shapes with simple primitives in high accuracy is important for a variety of applications in computer graphics and geometry processing. Existing solutions may produce suboptimal samples or are complex to implement. We…

Graphics · Computer Science 2020-12-04 Li-Yi Wei , Arjun V Anand , Shally Kumar , Tarun Beri

3D Shape representation has substantial effects on 3D shape reconstruction. Primitive-based representations approximate a 3D shape mainly by a set of simple implicit primitives, but the low geometrical complexity of the primitives limits…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Mohsen Yavartanoo , JaeYoung Chung , Reyhaneh Neshatavar , Kyoung Mu Lee

For any given partial order in a $d$-dimensional euclidean space, under mild regularity assumptions, we show that the intersection of closed (generalized) intervals containing more than 1/2 of the probability mass, is a non-empty compact…

Statistics Theory · Mathematics 2012-11-05 Djordje Baljozovic , Milan Merkle

We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a unique metric space and we relate the dimension of this…

Combinatorics · Mathematics 2010-02-24 László Lovász , Balázs Szegedy

Let $X$ be a (reduced) pure-dimensional analytic space. We prove that direct images of principal value and residue currents on $X$ are smooth outside sets that are small in a certain sense. We also prove that the sheaf of such currents,…

Complex Variables · Mathematics 2017-03-10 Mats Andersson , Elizabeth Wulcan

Intermittently powered devices enable new applications in harsh or inaccessible environments, such as space or in-body implants, but also introduce problems in programmability and correctness. Researchers have developed programming models…

Programming Languages · Computer Science 2021-06-29 Milijana Surbatovich , Limin Jia , Brandon Lucia

This paper proposes the estimation of a mutual shape from a set of different segmentation results using both active contours and information theory. The mutual shape is here defined as a consensus shape estimated from a set of different…

Image and Video Processing · Electrical Eng. & Systems 2021-02-18 S. Jehan-Besson , R. Clouard , C. Tilmant , A. de Cesare , A. Lalande , J. Lebenberg , P. Clarysse , L. Sarry , F. Frouin , M. Garreau