English
Related papers

Related papers: New algorithm to determine a minimal representatio…

200 papers

The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials (written as sums of monomials). We give recurrence formulae…

Computational Complexity · Computer Science 2007-05-23 Jean Gallier , Weqing Gu

Point matching refers to the process of finding spatial transformation and correspondences between two sets of points. In this paper, we focus on the case that there is only partial overlap between two point sets. Following the approach of…

Computer Vision and Pattern Recognition · Computer Science 2017-01-05 Wei Lian , Lei Zhang

The problem of computing saddle points is important in certain problems in numerical partial differential equations and computational chemistry, and is often solved numerically by a minimization problem over a set of mountain passes. We…

Numerical Analysis · Mathematics 2012-11-20 C. H. Jeffrey Pang

Mechanochemical processes on surfaces such as the cellular cortex or epithelial sheets, play a key role in determining patterns and shape changes of biological systems. To understand the complex interplay of hydrodynamics and material flows…

Soft Condensed Matter · Physics 2023-05-04 Lucas D. Wittwer , Sebastian Aland

Quantitative tracking of features from video images is a basic technique employed in many areas of science. Here, we present a method for the tracking of features that partially overlap, in order to be able to track so-called colloidal…

Soft Condensed Matter · Physics 2016-11-24 Casper van der Wel , Daniela J. Kraft

Many researches have been working on the protein folding problem from more than half century. Protein folding is indeed one of the major unsolved problems in science. In this work, we discuss a model for the simulation of protein…

Optimization and Control · Mathematics 2008-11-20 A. Mucherino , O. Seref , P. M. Pardalos

Determining the interaction strength between proteins and small molecules is key to analyzing their biological function. Quantum-mechanical calculations such as \emph{Density Functional Theory} (DFT) give accurate and theoretically…

Data Structures and Algorithms · Computer Science 2016-06-13 Moritz von Looz , Mario Wolter , Christoph R. Jacob , Henning Meyerhenke

In this paper we present an algorithm for computing a matrix representation for a surface in P^3 parametrized over a 2-dimensional toric variety T. This algorithm follows the ideas of [Botbol-Dickenstein-Dohm-09] and it was implemented in…

Algebraic Geometry · Mathematics 2010-01-08 Nicolas Botbol Marc Dohm

Developing deep learning techniques for geometric data is an active and fruitful research area. This paper tackles the problem of sphere-type surface learning by developing a novel surface-to-image representation. Using this representation…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Niv Haim , Nimrod Segol , Heli Ben-Hamu , Haggai Maron , Yaron Lipman

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

Perception research provides strong evidence in favor of part based representation of shapes in human visual system. Despite considerable differences among different theories in terms of how part boundaries are found, there is substantial…

Computer Vision and Pattern Recognition · Computer Science 2011-04-13 Sibel Tari

We devise an approach for targeted molecular design, a problem of interest in computational drug discovery: given a target protein site, we wish to generate a chemical with both high binding affinity to the target and satisfactory…

Artificial Intelligence · Computer Science 2018-09-07 Tristan Aumentado-Armstrong

We developed a multiscale approach (MultiSCAAL) that integrates the potential of mean force (PMF) obtained from all-atomistic molecular dynamics simulations with a knowledge-based energy function for coarse-grained molecular simulations in…

Biological Physics · Physics 2010-05-10 Antonios Samiotakis , Dirar Homouz , Margaret S. Cheung

High-throughput protein interaction detection methods are strongly affected by false positive and false negative results. Focused experiments are needed to complement the large-scale methods by validating previously detected interactions…

Molecular Networks · Quantitative Biology 2007-05-23 Istvan Albert , Reka Albert

In this work, we develop a framework for shape analysis using inconsistent surface mapping. Traditional landmark-based geometric morphometrics methods suffer from the limited degrees of freedom, while most of the more advanced non-rigid…

Computational Geometry · Computer Science 2020-10-30 Gary P. T. Choi , Di Qiu , Lok Ming Lui

How to distribute a set of points uniformly on a spherical surface is a very old problem that still lacks a definite answer. In this work, we introduce a physical measure of uniformity based on the distribution of distances between points,…

Statistical Mechanics · Physics 2025-01-09 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

In this work, we present a multiscale kinetic framework for consensus-based image segmentation. By interpreting an image as a system of interacting particles, each pixel is characterised by its spatial position and an internal feature…

Computer Vision and Pattern Recognition · Computer Science 2026-05-28 Horacio Tettamanti , Giulia Guicciardi , Mattia Zanella

Hyperparameters greatly impact models' capabilities; however, modern models are too large for extensive search. Instead, researchers design recipes that train well across scales based on their understanding of the hyperparameters. Despite…

Machine Learning · Computer Science 2025-10-06 Nicholas Lourie , He He , Kyunghyun Cho

For many fundamental problems in computational topology, such as unknot recognition and $3$-sphere recognition, the existence of a polynomial-time solution remains unknown. A major algorithmic tool behind some of the best known algorithms…

Computational Geometry · Computer Science 2024-03-08 Benjamin A. Burton , Alexander He

Optimal prediction approximates the average solution of a large system of ordinary differential equations by a smaller system. We present how optimal prediction can be applied to a typical problem in the field of molecular dynamics, in…

Mathematical Physics · Physics 2008-11-15 Benjamin Seibold