English
Related papers

Related papers: The Theory of Multiple Peeling

200 papers

Consider a graph with a rotation system, namely, for every vertex, a circular ordering of the incident edges. Given such a graph, an angle cover maps every vertex to a pair of consecutive edges in the ordering -- an angle -- such that each…

Computational Geometry · Computer Science 2022-09-23 William Evans , Ellen Gethner , Jack Spalding-Jamieson , Alexander Wolff

The analysis of several algorithms and data structures can be framed as a peeling process on a random hypergraph: vertices with degree less than k and their adjacent edges are removed until no vertices of degree less than k are left. Often…

Computational Complexity · Computer Science 2016-06-03 Michael Mitzenmacher , Vikram Nathan

The paper outlines novel variational technique for finding microstructures of optimal multimaterial composites, bounds of composites properties, and multimaterial optimal designs. The translation method that is used for the exact…

Optimization and Control · Mathematics 2014-03-10 Andrej Cherkaev

A geometrically nonlinear continuum mechanical theory is formulated for deformation and failure behaviors of amorphous polymers. The model seeks to capture material response over a range of loading rates, temperatures, and stress states…

Materials Science · Physics 2026-02-10 John D. Clayton

We study fluid-induced deformation and fracture of cohesive granular media, and apply photoporomechanics to uncover the underpinning grain-scale mechanics. We fabricate photoelastic spherical particles of diameter d=2mm, and make a…

Soft Condensed Matter · Physics 2023-11-29 Yue Meng , Wei Li , Ruben Juanes

In order to study real-world systems, many applied works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned…

Robotics · Computer Science 2022-03-31 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

In this work, we try to address the challenging problem of dimple detection and segmentation in Titanium alloys using machine learning methods, especially neural networks. The images i.e. fractographs are obtained using a Scanning Election…

Image and Video Processing · Electrical Eng. & Systems 2020-10-02 Ashish Sinha , K S Suresh

When modelling discontinuities (interfaces) using the finite element method, the standard approach is to use a conforming finite-element mesh in which the mesh matches the interfaces. However, this approach can prove cumbersome if the…

Computational Engineering, Finance, and Science · Computer Science 2024-06-06 Jedrzej Dobrzanski , Kajetan Wojtacki , Stanislaw Stupkiewicz

The minimum convex cover problem seeks to cover a polygon $P$ with the fewest convex polygons that lie within $P$. This problem is $\exists\mathbb R$-complete, and the best previously known algorithm, due to Eidenbenz and Widmayer (2001),…

Computational Geometry · Computer Science 2026-04-21 Omrit Filtser , Tzalik Maimon , Ofir Yomtovyan

We consider two stacked ultra-thin layers of different liquids on a solid substrate. Using long-wave theory, we derive coupled evolution equations for the free liquid-liquid and liquid-gas interfaces. Linear and non-linear analyses show…

Pattern Formation and Solitons · Physics 2009-11-10 Andrey Pototsky , Michael Bestehorn , Uwe Thiele , Domnic Merkt

For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitations. The two main ones are that 1) they rely on some…

Social and Information Networks · Computer Science 2020-01-07 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

A general class of nonconvex optimization problems is considered, where the penalty is the composition of a linear operator with a nonsmooth nonconvex mapping, which is concave on the positive real line. The necessary optimality condition…

Optimization and Control · Mathematics 2018-04-23 Daria Ghilli , Karl Kunisch

A concise method for following the evolving geometry of a moving surface using Lagrangian coordinates is described. All computations can be done in the fixed geometry of the initial surface despite the evolving complexity of the moving…

Soft Condensed Matter · Physics 2013-05-29 Mark A. Peterson

We study the problem of deciding whether a crease pattern can be folded by simple folds (folding along one line at a time) under the infinite all-layers model introduced by [Akitaya et al., 2017], in which each simple fold is defined by an…

Computational Geometry · Computer Science 2019-01-25 Hugo A. Akitaya , Cordelia Avery , Joseph Bergeron , Erik D. Demaine , Justin Kopinsky , Jason Ku

Clustering a graph when the clusters can overlap can be seen from three different angles: We may look for cliques that cover the edges of the graph with bounded overlap, we may look to add or delete few edges to uncover the cluster…

Data Structures and Algorithms · Computer Science 2024-04-04 Alexander Firbas , Alexander Dobler , Fabian Holzer , Jakob Schafellner , Manuel Sorge , Anaïs Villedieu , Monika Wißmann

Two successful approaches for the segmentation of biomedical images are (1) the selection of segment candidates from a merge-tree, and (2) the clustering of small superpixels by solving a Multi-Cut problem. In this paper, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2017-07-05 Jan Funke , Chong Zhang , Tobias Pietzsch , Stephan Saalfeld

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to…

Probability · Mathematics 2018-09-07 Timothy Budd

We present a Virtual Element Method (VEM) for possibly nonlinear elastic and inelastic problems, mainly focusing on a small deformation regime. The numerical scheme is based on a low-order approximation of the displacement field, as well as…

Numerical Analysis · Mathematics 2023-07-19 L. Beirão da Veiga , C. Lovadina , D. Mora

The classical multi-set split feasibility problem seeks a point in the intersection of finitely many closed convex domain constraints, whose image under a linear mapping also lies in the intersection of finitely many closed convex range…

Optimization and Control · Mathematics 2017-01-19 Jason Xu , Eric C. Chi , Meng Yang , Kenneth Lange

The problem of the reflectance of a photon by a metallic mirror whose position is treated quantum mechanically is considered. The interaction between the metallic surface and the light is treated classically. It is shown that the…

Quantum Physics · Physics 2010-03-25 Pablo L. Saldanha