English
Related papers

Related papers: An Implementation of the Bestvina-Handel Algorithm…

200 papers

In every connected component of every stratum of Abelian differentials, we construct square-tiled surfaces with one vertical and one horizontal cylinder. We show that for all but the hyperelliptic components this can be achieved in the…

Geometric Topology · Mathematics 2021-03-25 Luke Jeffreys

We exhibit a pseudo-Anosov homeomorphism of a surface S which acts trivially on the first homology group of S and whose flux is non zero

Symplectic Geometry · Mathematics 2008-09-30 Vincent Colin , Ko Honda , Francois Laudenbach

We show that a pseudo-Anosov map constructed as a product of the large power of Dehn twists of two filling curves always has a geodesic axis on the curve graph of the surface. We also obtain estimates of the stable translation length of a…

Geometric Topology · Mathematics 2022-12-21 Hyungryul Baik , Changsub Kim

We present and test a new halo finder based on the spherical overdensity (SO) method. This new adaptive spherical overdensity halo finder (ASOHF) is able to identify dark matter haloes and their substructures (subhaloes) down to the scales…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 Susana Planelles , Vicent Quilis

In this paper, we study Homeo$^1(S)$, the group of homeomorphisms of a surface that preserve the set of one-dimensional $C^1$ submanifolds of that surface. The group Homeo$^1(S)$ belongs to a family of similarly defined groups Homeo$^k(S)$…

Geometric Topology · Mathematics 2025-11-13 Katherine Williams Booth

Surface damage on concrete is important as the damage can affect the structural integrity of the structure. This paper proposes a two-step surface damage detection scheme using Convolutional Neural Network (CNN) and Artificial Neural…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Alice Yi Yang , Ling Cheng

A key step in any scanning-based asset creation workflow is to convert unordered point clouds to a surface. Classical methods (e.g., Poisson reconstruction) start to degrade in the presence of noisy and partial scans. Hence, deep learning…

Computer Vision and Pattern Recognition · Computer Science 2024-02-14 Philipp Erler , Paul Guerrero , Stefan Ohrhallinger , Michael Wimmer , Niloy J. Mitra

We initiate the study of computing shortest non-separating simple closed curves with some given topological properties on non-orientable surfaces. While, for orientable surfaces, any two non-separating simple closed curves are related by a…

Computational Geometry · Computer Science 2025-09-18 Denys Bulavka , Éric Colin de Verdière , Niloufar Fuladi

Seam carving is a computational method capable of resizing images for both reduction and expansion based on its content, instead of the image geometry. Although the technique is mostly employed to deal with redundant information, i.e.,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-08 Thierry P. Moreira , Marcos Cleison S. Santana , Leandro A. Passos João Paulo Papa , Kelton Augusto P. da Costa

We study the problem of finding neck-like features on a surface. Applications for such cuts include robotics, mesh segmentation, and algorithmic applications. We provide a new definition for a surface bottleneck -- informally, it is the…

Computational Geometry · Computer Science 2026-01-14 Sam Ruggerio , Sariel Har-Peled

Automated surface-anomaly detection using machine learning has become an interesting and promising area of research, with a very high and direct impact on the application domain of visual inspection. Deep-learning methods have become the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Domen Tabernik , Samo Šela , Jure Skvarč , Danijel Skočaj

A stochastic-gradient-based interior-point algorithm for minimizing a continuously differentiable objective function (that may be nonconvex) subject to bound constraints is presented, analyzed, and demonstrated through experimental results.…

Optimization and Control · Mathematics 2024-03-15 Frank E. Curtis , Vyacheslav Kungurtsev , Daniel P. Robinson , Qi Wang

A numerical investigation of grain-boundary grooving by means of a Level Set method is carried out. An idealized polygranular interconnect which consists of grains separated by parallel grain boundaries aligned normal to the average…

Materials Science · Physics 2009-10-31 M. Khenner , A. Averbuch , M. Israeli , M. Nathan

We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…

Computational Geometry · Computer Science 2015-09-23 Andrew Winslow

Automatic circle detection in digital images has received considerable attention over the last years in computer vision as several efforts have aimed for an optimal circle detector. This paper presents an algorithm for automatic detection…

Computer Vision and Pattern Recognition · Computer Science 2014-05-29 Erik Cuevas , Noe Ortega , Daniel Zaldivar , Marco Perez

Robust feature matching forms the backbone for most Visual Simultaneous Localization and Mapping (vSLAM), visual odometry, 3D reconstruction, and Structure from Motion (SfM) algorithms. However, recovering feature matches from texture-poor…

Computer Vision and Pattern Recognition · Computer Science 2023-08-03 Shenbagaraj Kannapiran , Nalin Bendapudi , Ming-Yuan Yu , Devarth Parikh , Spring Berman , Ankit Vora , Gaurav Pandey

In this paper we apply a specific type ANNs - convolutional neural networks (CNNs) - to the problem of finding start and endpoints of trends, which are the optimal points for entering and leaving the market. We aim to explore long-term…

Statistical Finance · Quantitative Finance 2021-04-30 Ekaterina Zolotareva

This paper investigates a class of stochastic bilevel optimization problems where the upper-level function is nonconvex with potentially unbounded smoothness and the lower-level problem is strongly convex. These problems have significant…

Machine Learning · Computer Science 2025-01-16 Xiaochuan Gong , Jie Hao , Mingrui Liu

Machine-learning models consist of kernels, which are algorithms applying operations on tensors -- data indexed by a linear combination of natural numbers. Examples of kernels include convolutions, transpositions, and vectorial products.…

Machine Learning · Computer Science 2024-07-16 Michael Canesche , Gaurav Verma , Fernando Magno Quintao Pereira

Many real world problems are NP-Hard problems are a very large part of them can be represented as graph based problems. This makes graph theory a very important and prevalent field of study. In this work a new bio-inspired meta-heuristics…

Neural and Evolutionary Computing · Computer Science 2013-10-15 Chiranjib Sur , Anupam Shukla