English
Related papers

Related papers: Intramolecular Structure of Proteins as driven by …

200 papers

The application of optimization techniques derived from the study of Euclidean full Steiner Trees to macromolecules like proteins is reported in the present work. We shall use the concept of Euclidean Steiner Ratio Function (SRF) as a good…

Mathematical Physics · Physics 2007-05-23 R. P. Mondaini

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance…

Metric Geometry · Mathematics 2025-11-25 Yana Teplitskaya

Proteins are biomolecules of life. They fold into a great variety of three-dimensional (3D) shapes. Underlying these folding patterns are many recurrent structural fragments or building blocks (analogous to `LEGO bricks'). This paper…

Quantitative Methods · Quantitative Biology 2013-10-08 Arun S. Konagurthu , Arthur M. Lesk , David Abramson , Peter J. Stuckey , Lloyd Allison

The Euclidean Steiner tree problem, normally posed in two dimensions, seeks to connect a set of prescribed terminal nodes by placing additional nodes, known as Steiner points, with edges connecting such nodes either to another Steiner point…

Systems and Control · Electrical Eng. & Systems 2026-04-24 Manou Rosenberg , Mengbin Ye , Brian D. O. Anderson

Modern approaches to the search of Relative and Global minima of potential energy function of Biomacromolecular structures include techniques of combinatorial optimization like the study of Steiner Points and Steiner Trees. These methods…

Mathematical Physics · Physics 2007-05-23 R. P. Mondaini

Intrinsically disordered proteins and regions are increasingly appreciated for their abundance in the proteome and the many functional roles they play in the cell. In this short review, we describe a variety of approaches used to obtain…

Biological Physics · Physics 2024-12-31 Zi Hao Liu , Maria Tsanai , Oufan Zhang , Teresa Head-Gordon , Julie Forman-Kay

The internal dynamics of strongly interacting systems and that of biomolecules such as proteins display several important analogies, despite the huge difference in their characteristic energy and length scales. For example, in all such…

Biological Physics · Physics 2015-05-30 Pietro Faccioli

Biomolecular structures are assemblies of emergent anisotropic building modules such as uniaxial helices or biaxial strands. We provide an approach to understanding a marginally compact phase of matter that is occupied by proteins and DNA.…

Knowing a biomolecule's structure is inherently linked to and a prerequisite for any detailed understanding of its function. Significant effort has gone into developing technologies for structural characterization. These technologies do not…

Data Structures and Algorithms · Computer Science 2017-06-22 Michael Wegner , Oskar Taubert , Alexander Schug , Henning Meyerhenke

A fundamental goal of research in molecular biology is to understand protein structure. Protein crystallography is currently the most successful method for determining the three-dimensional (3D) conformation of a protein, yet it remains…

Artificial Intelligence · Computer Science 2014-11-17 L. Leherte , J. Glasgow , K. Baxter , E. Steeg , S. Fortier

We describe a technique to reorganize topologies of Steiner trees by exchanging neighbors of adjacent Steiner points. We explain how to use the systematic way of building trees, and therefore topologies, to find the correct topology after…

Data Structures and Algorithms · Computer Science 2018-03-13 Aymeric Grodet , Takuya Tsuchiya

In the Euclidean Steiner Tree problem, we are given as input a set of points (called terminals) in the $\ell_2$-metric space and the goal is to find the minimum-cost tree connecting them. Additional points (called Steiner points) from the…

Combinatorics · Mathematics 2023-12-05 Henry Fleischmann , Guillermo A. Gamboa Q. , Karthik C. S. , Josef Matějka , Jakub Petr

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

We consider the problem of embedding the Steiner points of a Steiner tree with given topology into the rectilinear plane. Thereby, the length of the path between a distinguished terminal and each other terminal must not exceed given length…

Data Structures and Algorithms · Computer Science 2015-08-19 Jens Maßberg

Proteins, by virtue of their central role in most biological processes, represent one of the key subjects of the study of molecular evolution. Inherent to the indispensability of proteins for living cells is the fact that a given protein…

Biomolecules · Quantitative Biology 2007-05-23 Eric J. Deeds , Eugene I. Shakhnovich

The protein folding problem must ultimately be solved on all length scales from the atomic up through a hierarchy of complicated structures. By analyzing the stability of the folding process using physics and mathematics, this paper shows…

Biological Physics · Physics 2015-05-28 Walter Simmons , Joel L. Weiner

Deep Learning (DL) algorithms hold great promise for applications in the field of computational biophysics. In fact, the vast amount of available molecular structures, as well as their notable complexity, constitutes an ideal context in…

Soft Condensed Matter · Physics 2019-01-07 Marco Giulini , Raffaello Potestio

While many good textbooks are available on Protein Structure, Molecular Simulations, Thermodynamics and Bioinformatics methods in general, there is no good introductory level book for the field of Structural Bioinformatics. This book aims…

Revealing the structure of complex biological macromolecules, such as proteins, is an essential step for understanding the chemical mechanisms that determine the diversity of their functions. Synchrotron based x-ray crystallography and…

Accurately modeling and designing protein complex structures is a central problem in computational structural biology, with broad implications for understanding cellular function and developing therapeutics. This thesis investigates two…

Machine Learning · Computer Science 2026-05-13 Ziwei Xie
‹ Prev 1 2 3 10 Next ›