English
Related papers

Related papers: When alpha-complexes collapse onto codimension-1 s…

200 papers

We consider the following singularly perturbed elliptic problem $$ \varepsilon^2\triangle\tilde{u}-\tilde{u}+\tilde{u}^p=0, \ \tilde{u}>0\quad \mbox{in} \ \Omega,\ \ \ \frac{\partial\tilde{u}}{\partial \mathbf{n}}=0 \quad \mbox{on}\…

Analysis of PDEs · Mathematics 2013-02-21 Ying Guo , Jun Yang

We present the winning implementation of the Seventh Computational Geometry Challenge (CG:SHOP 2025). The task in this challenge was to find non-obtuse triangulations for given planar regions, respecting a given set of constraints…

Computational Geometry · Computer Science 2025-05-30 Mikkel Abrahamsen , Florestan Brunck , Jacobus Conradi , Benedikt Kolbe , André Nusser

Minimal surfaces in closed 3-manifolds are classically constructed via the Almgren-Pitts approach. The Allen-Cahn approximation has proved to be a powerful alternative, and Chodosh and Mantoulidis (in Ann. Math. 2020) used it to give a new…

Differential Geometry · Mathematics 2025-10-21 Hardy Chan , Serena Dipierro , Joaquim Serra , Enrico Valdinoci

Finding shape correspondences can be formulated as an NP-hard quadratic assignment problem (QAP) that becomes infeasible for shapes with high sampling density. A promising research direction is to tackle such quadratic optimization problems…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Marcel Seelbach Benkner , Zorah Lähner , Vladislav Golyanik , Christof Wunderlich , Christian Theobalt , Michael Moeller

Normally one assumes isolated surface singularities to be normal. The purpose of this paper is to show that it can be useful to look at nonnormal singularities. By deforming them interesting normal singularities can be constructed, such as…

Algebraic Geometry · Mathematics 2015-12-14 Jan Stevens

When training overparameterized deep networks for classification tasks, it has been widely observed that the learned features exhibit a so-called "neural collapse" phenomenon. More specifically, for the output features of the penultimate…

Machine Learning · Computer Science 2023-03-09 Can Yaras , Peng Wang , Zhihui Zhu , Laura Balzano , Qing Qu

Most 3D shape analysis methods use triangular meshes to discretize both the shape and functions on it as piecewise linear functions. With this representation, shape analysis requires fine meshes to represent smooth shapes and geometric…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 V. Estellers , F. R. Schmidt , D. Cremers

We study sampling problems associated with potentials that lack smoothness. The potentials can be either convex or non-convex. Departing from the standard smooth setting, the potentials are only assumed to be weakly smooth or non-smooth, or…

Machine Learning · Computer Science 2023-07-04 Jiaming Liang , Yongxin Chen

We consider the decoupling theory of a broad class of $C^5$ surfaces $\mathbb{M} \subset \mathbb{R}^3$ lacking planar points. In particular, our approach also applies to surfaces which are not graphed by mixed homogeneous polynomials. The…

Classical Analysis and ODEs · Mathematics 2021-04-12 Dóminique Kemp

This note discusses recent new approaches to studying flopping curves on 3-folds. In a joint paper, the author and Michael Wemyss introduced a 3-fold invariant, the contraction algebra, which may be associated to such curves. It…

Algebraic Geometry · Mathematics 2015-11-06 Will Donovan

Finite element approximations of minimal surface are not always precise. They can even sometimes completely collapse. In this paper, we provide a simple and inexpensive method, in terms of computational cost, to improve finite element…

Numerical Analysis · Mathematics 2018-05-18 Aymeric Grodet , Takuya Tsuchiya

Strata of translation surfaces are covered by the closures of finitely many iso-Delaunay regions: open subspaces parametrizing surfaces whose Delaunay triangulations are combinatorially equivalent. We prove that the iso-Delaunay regions for…

Geometric Topology · Mathematics 2025-09-25 Sam Freedman , Bradley Zykoski

A variational approach to the reconstruction of a shape (2D simple manifolds) as triangulated surface from given level set using shape gradients is presented. It involves an energy functional that depends on the local shape characteristics…

Graphics · Computer Science 2025-05-06 Shafeequdheen P , Jyotiranjan Nayak , Vijayakrishna Rowthu

We develop and analyze stochastic approximation algorithms for solving nested compositional bi-level optimization problems. These problems involve a nested composition of $T$ potentially non-convex smooth functions in the upper-level, and a…

Optimization and Control · Mathematics 2023-07-12 Xuxing Chen , Krishnakumar Balasubramanian , Saeed Ghadimi

Triangle strips have been widely used for efficient rendering. It is NP-complete to test whether a given triangulated model can be represented as a single triangle strip, so many heuristics have been proposed to partition models into few…

Computational Geometry · Computer Science 2007-05-23 M. Gopi , David Eppstein

Let $\Omega$ be a bounded domain of $\mathbb{R}^3$ whose closure $\overline{\Omega}$ is polyhedral, and let $\mathcal{T}$ be a triangulation of $\overline{\Omega}$. Assuming that the boundary of $\Omega$ is sufficiently regular, we provide…

Algebraic Topology · Mathematics 2014-09-22 Ana Alonso Rodrìguez , Enrico Bertolazzi , Riccardo Ghiloni , Ruben Specogna

For any elliptic K3 surface $\mathfrak{F}: \mathcal{K} \rightarrow \mathbb{P}^1$, we construct a family of collapsing Ricci-flat K\"ahler metrics such that curvatures are uniformly bounded away from singular fibers, and which…

Differential Geometry · Mathematics 2019-10-25 Gao Chen , Jeff Viaclovsky , Ruobing Zhang

We present a new feasible proximal gradient method for constrained optimization where both the objective and constraint functions are given by the summation of a smooth, possibly nonconvex function and a convex simple function. The…

Optimization and Control · Mathematics 2024-02-01 Digvijay Boob , Qi Deng , Guanghui Lan

We propose a novel deep reinforcement learning-based approach for 3D object reconstruction from monocular images. Prior works that use mesh representations are template based. Thus, they are limited to the reconstruction of objects that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Tarek Ben Charrada , Hedi Tabia , Aladine Chetouani , Hamid Laga

Cylindrical algebraic decomposition is one of the most important tools for computing with semi-algebraic sets, while triangular decomposition is among the most important approaches for manipulating constructible sets. In this paper, for an…

Symbolic Computation · Computer Science 2009-03-31 Changbo Chen , Marc Moreno Maza , Bican Xia , Lu Yang