English
Related papers

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

200 papers

Let $G$ be an undirected, bounded degree graph with $n$ vertices. Fix a finite graph $H$, and suppose one must remove $\varepsilon n$ edges from $G$ to make it $H$-minor free (for some small constant $\varepsilon > 0$). We give an…

Discrete Mathematics · Computer Science 2018-08-29 Akash Kumar , C. Seshadhri , Andrew Stolman

Obtaining high quality particle distribution representing clean geometry in pre-processing is essential for the simulation accuracy of the particle-based methods. In this paper, several level-set based techniques for cleaning up `dirty'…

Computational Engineering, Finance, and Science · Computer Science 2023-05-01 Yongchuan Yu , Yujie Zhu , Chi Zhang , Oskar J. Haidn , Xiangyu Hu

We present our novel deep multi-task learning method for medical image segmentation. Existing multi-task methods demand ground truth annotations for both the primary and auxiliary tasks. Contrary to it, we propose to generate the…

Image and Video Processing · Electrical Eng. & Systems 2022-04-06 Binod Bhattarai , Ronast Subedi , Rebati Raman Gaire , Eduard Vazquez , Danail Stoyanov

An automata network is a graph of entities, each holding a state from a finite set and evolving according to a local update rule which depends only on its neighbors in the network's graph. It is freezing if there is an order on the states…

Computational Complexity · Computer Science 2025-11-13 Eric Goles , Pedro Montealegre , Martín Ríos-Wilson , Guillaume Theyssier

We present a Melnikov type approach for establishing transversal intersections of stable/unstable manifolds of perturbed normally hyperbolic invariant manifolds (NHIMs). The method is based on a new geometric proof of the normally…

Dynamical Systems · Mathematics 2016-03-24 Maciej J. Capinski , Piotr Zgliczynski

We address the problem of generating a high-resolution surface reconstruction from a single image. Our approach is to learn a Higher Order Function (HOF) which takes an image of an object as input and generates a mapping function. The…

Computer Vision and Pattern Recognition · Computer Science 2019-12-20 Ziyun Wang , Volkan Isler , Daniel D. Lee

We continue our study of the monoid of right-veering diffeomorphisms on a compact oriented surface with nonempty boundary, introduced in [HKM2]. We conduct a detailed study of the case when the surface is a punctured torus; in particular,…

Geometric Topology · Mathematics 2009-11-11 Ko Honda , William H. Kazez , Gordana Matic

Attribution of paintings is a critical problem in art history. This study extends machine learning analysis to surface topography of painted works. A controlled study of positive attribution was designed with paintings produced by a class…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 F. Ji , M. S. McMaster , S. Schwab , G. Singh , L. N. Smith , S. Adhikari , M. O'Dwyer , F. Sayed , A. Ingrisano , D. Yoder , E. S. Bolman , I. T. Martin , M. Hinczewski , K. D. Singer

This research proposes a hybrid Machine Learning and metaheuristic mechanism that is designed to solve Vehicle Routing Problems (VRPs). The main of our method is an edge solution selector model, which classifies solution edges to identify…

Machine Learning · Computer Science 2025-08-21 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux , Daniele Vigo

Accurate segmentation of critical anatomical structures is at the core of medical image analysis. The main bottleneck lies in gathering the requisite expert-labeled image annotations in a scalable manner. Methods that permit to produce…

Computer Vision and Pattern Recognition · Computer Science 2020-07-09 Yuhang Lu , Weijian Li , Kang Zheng , Yirui Wang , Adam P. Harrison , Chihung Lin , Song Wang , Jing Xiao , Le Lu , Chang-Fu Kuo , Shun Miao

The homogeneous second-order descent method (Zhang et al. 2025, Mathematics of Operations Research) was initially proposed for unconstrained optimisation problems. HSODM shows excellent performance with respect to the global complexity rate…

Optimization and Control · Mathematics 2026-04-08 Yonggang Pei , Yubing Lin , Mauricio Silva Louzeiro , Detong Zhu

This paper presents a spline-based parameterisation framework for plane graphs. The plane graph is characterised by a collection of curves forming closed loops that fence-off planar faces which have to be parameterised individually. Hereby,…

Numerical Analysis · Mathematics 2024-09-02 Jochen Hinz

The object recognition is a complex problem in the image processing. Mathematical morphology is Shape oriented operations, that simplify image data, preserving their essential shape characteristics and eliminating irrelevancies. This paper…

Computer Vision and Pattern Recognition · Computer Science 2015-07-28 R. P. Prakash , Keerthana S. Prakash , V. P. Binu

We present a new and general framework for convolutional neural network operations on spherical (or omnidirectional) images. Our approach represents the surface as a graph of connected points that doesn't rely on a particular sampling…

Computer Vision and Pattern Recognition · Computer Science 2022-10-20 David Hart , Michael Whitney , Bryan Morse

Convolutional Neural Networks (CNNs) can provide accurate object classification. They can be extended to perform object detection by iterating over dense or selected proposed object regions. However, the runtime of such detectors scales as…

Computer Vision and Pattern Recognition · Computer Science 2014-04-08 Forrest Iandola , Matt Moskewicz , Sergey Karayev , Ross Girshick , Trevor Darrell , Kurt Keutzer

We study how to set channel numbers in a neural network to achieve better accuracy under constrained resources (e.g., FLOPs, latency, memory footprint or model size). A simple and one-shot solution, named AutoSlim, is presented. Instead of…

Computer Vision and Pattern Recognition · Computer Science 2019-06-04 Jiahui Yu , Thomas Huang

Object detectors trained on fully-annotated data currently yield state of the art performance but require expensive manual annotations. On the other hand, weakly-supervised detectors have much lower performance and cannot be used reliably…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Linpu Fang , Hang Xu , Zhili Liu , Sarah Parisot , Zhenguo Li

Metasurfaces is an emerging field that enables the manipulation of light by an ultra-thin structure composed of sub-wavelength antennae and fulfills an important requirement for miniaturized optical elements. Finding a new design for a…

The aim of this paper is to analyze the influence of small edges in the computation of the spectrum of the Steklov eigenvalue problem by a lowest order virtual element method. Under weaker assumptions on the polygonal meshes, which can…

Numerical Analysis · Mathematics 2020-06-18 Felipe Lepe , David Mora , Gonzalo Rivera , Iván Velásquez

Surface reconstruction from point clouds is a fundamental challenge in computer graphics and medical imaging. In this paper, we explore the application of advanced neural network architectures for the accurate and efficient reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2024-07-12 A. Noorizadegan , Y. C. Hon , D. L. Young , C. S. Chen