English
Related papers

Related papers: Polynomial 2D Green Coordinates for High-order Cag…

200 papers

Second-order polynomials generalize classical first-order ones in allowing for additional variables that range over functions rather than values. We are motivated by their applications in higher-order computational complexity theory,…

Logic in Computer Science · Computer Science 2023-05-23 Donghyun Lim , Martin Ziegler

Correspondence is a ubiquitous problem in computer vision and graph matching has been a natural way to formalize correspondence as an optimization problem. Recently, graph matching solvers have included higher-order terms representing…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Mayank Bansal , Kostas Daniilidis

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

Classical (maximal) superintegrable systems in $n$ dimensions are Hamiltonian systems with $2n-1$ independent constants of the motion, globally defined, the maximum number possible. They are very special because they can be solved…

Mathematical Physics · Physics 2015-11-04 Yuxuan Chen , Ernie G. Kalnins , Qiushi Li , Willard Miller

We introduce a notion of degenerations of graded modules. In relation to it, we also introduce several partial orders as graded analogies of the hom order, the degeneration order and the extension order. We prove that these orders are…

Commutative Algebra · Mathematics 2013-02-08 Naoya Hiramatsu

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Combining the use of our data structure for characterizing feasible packings with our new classes of…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers , Jan C. van der Veen

We introduce deformations of the space of (multi-diagonal) harmonic polynomials for any finite complex reflection group of the form W=G(m,p,n), and give supporting evidence that this space seems to always be isomorphic, as a graded…

Combinatorics · Mathematics 2010-11-17 François Bergeron , Nicolas Borie , Nicolas M. Thiéry

We present a high order numerical method for the solution of the Neumann Green's function in two dimensions. For a general closed planar curve, our computational method resolves both the interior and exterior Green's functions with the…

Numerical Analysis · Mathematics 2025-11-13 Sanchita Chakraborty , Jeremy Hoskins , Alan E. Lindsay

In this work we propose algorithms to explicitly construct a conservative estimate of the configuration spaces of rigid objects in 2D and 3D. Our approach is able to detect compact path components and narrow passages in configuration space…

Robotics · Computer Science 2020-02-10 Anastasiia Varava , J. Frederico Carvalho , Danica Kragic , Florian T. Pokorny

We propose a conservative algorithm to test the geometrical validity of simplicial (triangles, tetrahedra), tensor product (quadrilaterals, hexahedra), and mixed (prisms) elements of arbitrary polynomial order as they deform over a…

Computational Geometry · Computer Science 2025-07-10 Federico Sichetti , Zizhou Huang , Marco Attene , Denis Zorin , Enrico Puppo , Daniele Panozzo

The enhancement and detection of elongated structures in noisy image data is relevant for many biomedical applications. To handle complex crossing structures in 2D images, 2D orientation scores were introduced, which already showed their…

Numerical Analysis · Mathematics 2015-05-29 Michiel Janssen , Remco Duits , Marcel Breeuwer

We introduce Fat Pad cages for posing facial meshes. It combines cage representation and facial anatomical elements, and enables users with no artistic skill to quickly sketch realistic facial expressions. The model relies on one or several…

Graphics · Computer Science 2020-10-13 Adèle Colas , Florent Guiotte , Fabien Danieau , François Le Clerc , Quentin Avril

We show that every finite type polarised curve in the conformal $2$-sphere with a polynomial conserved quantity admits a resonance point, under a non-orthogonality assumption on the conserved quantity. Using this fact, we deduce that every…

Differential Geometry · Mathematics 2025-04-01 Joseph Cho , Katrin Leschke , Yuta Ogata

Space-filling curves like the Hilbert-curve, Peano-curve and Z-order map natural or real numbers from a two or higher dimensional space to a one dimensional space preserving locality. They have numerous applications like search structures,…

Machine Learning · Computer Science 2020-08-05 Christian Böhm

Two-dimensional (2D) convolutional codes are a generalization of (1D) convolutional codes, which are very appropriate for transmission over an erasure channel. In this paper, we present a decoding algorithm for 2D convolutional codes over…

Information Theory · Computer Science 2020-06-19 Julia Lieb , Raquel Pinto

The Cartan scheme $\cal X$ of a finite group $G$ with a $(B,N)$-pair is defined to be the coherent configuration associated with the action of $G$ on the right cosets of the Cartan subgroup $B\cap N$ by the right multiplications. It is…

Combinatorics · Mathematics 2019-02-01 Ilia Ponomarenko , Andrey Vasil'ev

Two ways of designing low-order discrete-time (i.e. digital) controls for low-order plant (i.e. process) models are considered in this tutorial. The first polynomial method finds the controller coefficients that place the poles of the…

Systems and Control · Electrical Eng. & Systems 2023-03-22 Hugh Lachlan Kennedy

Spherical $t$-designs are finite point sets on the unit sphere that enable exact integration of polynomials of degree at most $t$ via equal-weight quadrature. This concept has recently been extended to spherical $t$-design curves by the use…

Combinatorics · Mathematics 2025-03-05 Martin Ehler

We present a method to obtain higher order integrals and polynomial algebras for two-dimensional superintegrable systems from creation and annihilation operators. All potentials with a second and a third order integrals of motion separable…

Mathematical Physics · Physics 2010-04-28 Ian Marquette

Using PET and quantitative concatenation techniques, we establish box-norm control with the "expected" directions for counting operators for general multidimensional polynomial progressions, with at most polynomial losses in the parameters.…

Combinatorics · Mathematics 2026-01-22 Noah Kravitz , Borys Kuca , James Leng