Related papers: Connecting planar linear chains in the spatial $N$…

In this paper, we study the problem of finding a minimum weight spanning tree that contains each vertex in a given subset $V_{\rm NT}$ of vertices as an internal vertex. This problem, called Minimum Weight Non-Terminal Spanning Tree,…

The configuration space of the planar three-body problem when collisions are excluded has a rich topology which supports a large set of free homotopy classes. Most classes survive modding out by rotations. Those that survive are called the…

We consider minimum-cardinality Manhattan connected sets with arbitrary demands: Given a collection of points $P$ in the plane, together with a subset of pairs of points in $P$ (which we call demands), find a minimum-cardinality superset of…

For $n$-body problem with arbitrary positive masses, we prove there are regularizable collinear periodic solutions for any ordering of the masses, going from a simultaneous binary collision to another in half of a period with half of the…

This paper introduces a new difference scheme to the difference equations for N-body type problems. To find the non-collision periodic solutions and generalized periodic solutions in multi-radial symmetric constraint for the N-body type…

The relative equilibria of planar Newtonian $N$-body problem become coorbital around a central mass in the limit when all but one of the masses becomes zero. We prove a variety of results about the coorbital relative equilibria, with an…

In this paper we consider finding a geometric minimum-sum dipolar spanning tree in R^3, and present an algorithm that takes O(n^2 log^2 n) time using O(n^2) space, thus almost matching the best known results for the planar case. Our…

The present work studies the continuation class of the regular $n$-gon solution of the $n$-body problem. For odd numbers of bodies between $n = 3$ and $n = 15$ we apply one parameter numerical continuation algorithms to the energy/frequency…

A total dominating set of a graph $G=(V,E)$ is a subset $D \subseteq V$ such that every vertex in $V$ is adjacent to some vertex in $D$. Finding a total dominating set of minimum size is NP-hard on planar graphs and W[2]-complete on general…

The classical continuous mixed formulation of linear elasticity with pointwise symmetric stresses allows for a conforming finite element discretization with piecewise polynomials of degree at least three. Symmetric stress approximations of…

Good a-priori bounds on the smallest pairwise distance $r_{\rm{{min}}}(\mbox{LJ}_N^{\rm{gmin}})$ for a three-dimensional (3D) Lennard-Jones $N$-body cluster of globally minimal energy can significantly reduce the computational search space…

We study an obstacle problem for the length-penalized elastic bending energy for open planar curves pinned at the boundary. We first consider the case without length penalization and investigate the role of global minimizers among graph…

In this paper, we consider minimizing the action functional as a method for numerically discovering periodic solutions to the $n$-body problem. With this method, we can find a large number of choreographies and other more general solutions.…

We study a time minimization problem on the group of motions of a plane with admissible control in a half-disk. The considered control system describes a model of a car that can move forward on a plane and turn in place. Optimal…

In this article, I discuss the motion of $N$ point masses in non-relativistic mechanics, when the interaction between them is purely the Newtonian gravitational interaction, with $N$ greater than or equal to 2. The dynamical equations of…

We prove the existence of periodic solutions of the N=(n+1)-body problem starting with n bodies whose reduced motion is close to a non-degenerate central configuration and replacing one of them by the center of mass of a pair of bodies…

We extend our previous analytic existence of a symmetric periodic simultaneous binary collision orbit in a regularized fully symmetric equal mass four-body problem to the analytic existence of a symmetric periodic simultaneous binary…

We design an accurate orbital integration scheme for the general N-body problem preserving all the conserved quantities but the angular momentum.This scheme is based on the chain concept (Mikkola & Aarseth 1993) and is regarded as an…

A topological theory initiated recently by the author uses methods of algebraic topology to estimate numerically the character of instabilities arising in motion planning algorithms. The present paper studies random motion planning…

Topological semimetal states which are constrained by symmetries and give birth to innovative excitations are the frontiers of topological quantum matter. Nodal chains in which two nodal rings connect at one point were first discovered in…