English
Related papers

Related papers: On enumerative problems for maps and quasimaps: fr…

200 papers

We enumerate rational curves in toric surfaces passing through points and satisfying cross-ratio constraints using tropical and combinatorial methods. Our starting point is arXiv:1509.07453, where a tropical-algebraic correspondence theorem…

Algebraic Geometry · Mathematics 2018-05-02 Christoph Goldner

Abstract. The Set Intersection Problem (SIP) is the problem of finding a point in the intersection of convex sets. This problem is typically solved by the method of alternating projections. To accelerate the convergence, the idea of using…

Optimization and Control · Mathematics 2015-02-17 C. H. Jeffrey Pang

A road map can be interpreted as a graph embedded in the plane, in which each vertex corresponds to a road junction and each edge to a particular road section. We consider the cartographic problem to place non-overlapping road labels along…

Computational Geometry · Computer Science 2015-01-29 Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

The presence of certain clinical dermoscopic features within a skin lesion may indicate melanoma, and automatically detecting these features may lead to more quantitative and reproducible diagnoses. We reformulate the task of classifying…

Computer Vision and Pattern Recognition · Computer Science 2019-03-28 Jeremy Kawahara , Ghassan Hamarneh

The paper continues the author's research in the problem of quantitative investigation of basic curvelinear quasiinvariants of quasiconformal curves. It concerns polygons with infinite number of vertices and provides various distortion…

Complex Variables · Mathematics 2024-02-20 Samuel L. Krushkal

The Peirce quincuncial projection is a mapping of the surface of a sphere to the interior of a square. It is a conformal map except for four points on the equator. These points of non-conformality cause significant artifacts in photographic…

Computer Vision and Pattern Recognition · Computer Science 2017-09-21 Chamberlain Fong , Brian K. Vogel

We revisit the interpretation of quasiparticle scattering interference in cuprate high-$T_c$ superconductors. This phenomenon has been very successful in reconstructing the dispersions of d-wave Bogoliubov excitations, but the successful…

Superconductivity · Physics 2017-10-18 Miguel Antonio Sulangi , Milan P. Allan , Jan Zaanen

Interference is the mechanism through which waves can be structured into the most fascinating patterns. While for sensing, imaging, trapping, or in fundamental investigations, structured waves play nowadays an important role and are…

In many covering settings, it is natural to consider the presence both of elements that we seek to include and of elements that we seek to avoid. This paper introduces a novel combinatorial problem formalizing this tradeoff: from a…

Data Structures and Algorithms · Computer Science 2025-12-01 Sophie Boileau , Andrew Hong , David Liben-Nowell , Alistair Pattison , Anna N. Rafferty , Charlie Roslansky

Multicriteria Decision Making problems are important both for individuals and groups. Pairwise comparisons have become popular in the theory and practice of preference modelling and quantification. We focus on decision problems where the…

Discrete Mathematics · Computer Science 2025-09-04 Sándor Bozóki , Zsombor Szádoczki , Hailemariam Abebe Tekile

Patchworking theorems serve as a basic element of the correspondence between tropical and algebraic curves, which is a core of the tropical enumerative geometry. We present a new version of a patchworking theorem which relates plane…

Algebraic Geometry · Mathematics 2009-11-01 Eugenii Shustin

We compute the minimum number of critical points of a small codimension smooth map between two manifolds. We give as well some partial results for the case of higher codimension when the manifolds are spheres.

Geometric Topology · Mathematics 2007-05-23 Dorin Andrica , Louis Funar

We seek a practical method for establishing dense correspondences between two images with similar content, but possibly different 3D scenes. One of the challenges in designing such a system is the local scale differences of objects…

Computer Vision and Pattern Recognition · Computer Science 2016-04-20 Moria Tau , Tal Hassner

Machine learning has a recognised need for large amounts of annotated data. Due to the high cost of expert annotations, crowdsourcing, where non-experts are asked to label or outline images, has been proposed as an alternative. Although…

Human-Computer Interaction · Computer Science 2020-07-08 Ralf Raumanns , Elif K Contar , Gerard Schouten , Veronika Cheplygina

This paper considers how many conjugacy classes of reflections a map can have, under various transitivity conditions. It is shown that for vertex- and for face-transitive maps there is no restriction on their number or size, whereas…

Combinatorics · Mathematics 2014-12-04 Gareth A. Jones

Motivated by the need for a more comprehensive algebraic structure to calculate coincidence probabilities of a general decay scheme for gamma ray spectroscopy, we model the decay scheme, rather naturally, as a quiver through which we define…

Data Analysis, Statistics and Probability · Physics 2026-03-18 Liam Schmidt

Multigraph matching is a recent variant of the graph matching problem. In this framework, the optimization procedure considers several graphs and enforces the consistency of the matches along the graphs. This constraint can be formalized as…

Machine Learning · Computer Science 2022-10-12 François-Xavier Dupé , Rohit Yadav , Guillaume Auzias , S. Takerkart

Exemplar-based inpainting is the process of reconstructing missing parts of an image by searching the remaining data for patches that fit seamlessly. The image is completed to a plausible-looking solution by repeatedly inserting the patch…

Computer Vision and Pattern Recognition · Computer Science 2020-01-23 Tim Dahmen , Patrick Trampert , Pascal Peter , Pinak Bheed , Joachim Weickert , Philipp Slusallek

The theory of quantum scarring -- a remarkable violation of quantum unique ergodicity -- rests on two complementary pillars: the existence of unstable classical periodic orbits and the so-called quasimodes, i.e., the non-ergodic states that…

Quantum Physics · Physics 2021-05-03 Christopher J. Turner , Jean-Yves Desaules , Kieran Bull , Zlatko Papić

The Kreweras complementation map is an anti-isomorphism on the lattice of noncrossing partitions. We consider an analogous operation for plane trees motivated by the molecular biology problem of RNA folding. In this context, we explicitly…

Combinatorics · Mathematics 2023-03-23 Christine Heitsch