English
Related papers

Related papers: Ipelets for the Convex Polygonal Geometry

200 papers

We present a high order immersed finite element (IFE) method for solving the elliptic interface problem with interface-independent meshes. The IFE functions developed here satisfy the interface conditions exactly and they have optimal…

Numerical Analysis · Mathematics 2024-01-01 Slimane Adjerid , Tao Lin , Haroun Meghaichi

Since the 1960's the finite element method emerged as a powerful tool for the numerical simulation of countless physical phenomena or processes in applied sciences. One of the reasons for this undeniable success is the great versatility of…

Numerical Analysis · Mathematics 2018-12-05 Vitoriano Ruas

Polyhedral convex set optimization problems are the simplest optimization problems with set-valued objective function. Their role in set optimization is comparable to the role of linear programs in scalar optimization. Vector linear…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne

A fundamental task in data exploration is to extract simplified low dimensional representations that capture intrinsic geometry in data, especially for faithfully visualizing data in two or three dimensions. Common approaches to this task…

Machine Learning · Statistics 2021-07-30 Andrés F. Duque , Sacha Morin , Guy Wolf , Kevin R. Moon

Mathematical educational soft explore, investigating in a dynamical way, some algebraically, geometrically problems, the expected results being used to involve a lot of mathematical results. One such software soft is GeoGebra. The software…

Mathematical Software · Computer Science 2009-05-28 Valerian Antohe

Convex neural codes are combinatorial structures describing the intersection pattern of a collection of convex sets. Inductively pierced codes are a particularly nice subclass of neural codes introduced in the information visualization…

Combinatorics · Mathematics 2019-07-01 Caitlin Lienkaemper

This work is concerned with the convex analysis of functions defined on (not necessarily finite-dimensional) Hilbert spaces whose values depend solely on a certain ``spectrum'' of the arguments, a class we term ``spectral functions.'' We…

Optimization and Control · Mathematics 2026-03-11 Hòa T. Bùi , Minh N. Bùi , Christian Clason

Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior)…

Differential Geometry · Mathematics 2024-07-18 Gustave Bainier , Benoit Marx , Jean-Christophe Ponsart

Answering a question posed by Joseph Malkevitch, we prove that there exists a polyhedral graph, with triangular faces, such that every realization of it as the graph of a convex polyhedron includes at least one face that is a scalene…

Computational Geometry · Computer Science 2021-07-02 David Eppstein

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

This is the first paper in a series of eight where in the first three we develop a systematic approach to the geometric algebras of multivectors and extensors, followed by five papers where those algebraic concepts are used in a novel…

Differential Geometry · Mathematics 2007-05-23 A. M. Moya , V. V. Fernandez , W. A. Rodrigues

We consider convex programming problems with integrality constraints that are invariant under a linear symmetry group. To decompose such problems we introduce the new concept of core points, i.e., integral points whose orbit polytopes are…

Optimization and Control · Mathematics 2014-06-23 Katrin Herr , Thomas Rehn , Achill Schürmann

Given an input graph and weights on its vertices, the maximum co-2-plex problem is to find a subset of vertices maximizing the sum of their weights and inducing a graph of degree at most 1. In this article, we analyze polyhedral aspects of…

Discrete Mathematics · Computer Science 2025-12-09 Alexandre Dupont-Bouillard , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix

We give compact extended formulations for the packing and partitioning orbitopes (with respect to the full symmetric group) described and analyzed in (Kaibel and Pfetsch, 2008). These polytopes are the convex hulls of all 0/1-matrices with…

Combinatorics · Mathematics 2008-06-14 Yuri Faenza , Volker Kaibel

The aim of this paper is to apply an extrapolation result without relying on convexification. We characterize ball Banach function spaces in terms of wavelets, formulated in a way that takes into account the smoothness properties of the…

Functional Analysis · Mathematics 2025-06-03 Mitsuo Izuki , Takahiro Noi , Yoshihiro Sawano

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

Shape analysis and compuational anatomy both make use of sophisticated tools from infinite-dimensional differential manifolds and Riemannian geometry on spaces of functions. While comprehensive references for the mathematical foundations…

Differential Geometry · Mathematics 2018-07-31 Martins Bruveris

In this study, the properties of convex hexagons that can form rotationally symmetric edge-to-edge tilings are discussed. Because the convex hexagons are equilateral convex parallelohexagons, convex pentagons generated by bisecting the…

Metric Geometry · Mathematics 2022-05-05 Teruhisa Sugimoto

In this paper, we relate the problem of generating all 2-level orthogonal arrays of given dimension and force, i.e. elements in OA$(n,m)$, where $n$ is the number of factors and $m$ the force, to the solution of an Integer Programming…

Statistics Theory · Mathematics 2007-06-13 Enrico Carlini , Giovanni Pistone

We present Deformable Voxel Grids (DVGs) for 3D shapes comparison and processing. It consists of a voxel grid which is deformed to approximate the silhouette of a shape, via energy-minimization. By interpreting the DVG as a local…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Raphaël Groscot , Laurent D. Cohen