相关论文: Generalized Steiner's Problem and its Solution wit…
We consider the Minimum Steiner Cut problem on undirected planar graphs with non-negative edge weights. This problem involves finding the minimum cut of the graph that separates a specified subset $X$ of vertices (terminals) into two parts.…
We present a new general, complete closed-form solution of the Stark problem in terms of Weierstrass elliptic and related functions. With respect to previous treatments of the problem, our analysis is exact and valid for all values of the…
In the search for exact solutions to Einstein's field equations the main simplification tool is the introduction of spacetime symmetries. Motivated by this fact we develop a method to write the field equations for general matter in a form…
Exact solutions to the Einstein field equations may be generated from already existing ones (seed solutions), that admit at least one Killing vector. In this framework, a space of potentials is introduced. By the use of symmetries in this…
We propose a Stein characterization of the Kummer distribution on (0, $\infty$). This result follows from our observation that the density of the Kummer distribution satisfies a certain differential equation, leading to a solution of the…
Previous constructions of supersymmetry for double field theory have relied on the so called strong constraint. In this paper, the strong constraint is relaxed and the theory is shown to possess supersymmetry once the generalised…
The effective field theory including the dissipative effect is developed based on the Caldeira-Leggett theory at the classical level. After the integration of the small field fluctuations considered as the field radiation, the…
We present a concise self-contained inversive geometry solution of the three-circle problem of Steiner of constructing a circle that intersects each of the three given circles at one of the three given angles.
This work focuses on a phase field approximation of Plateau's problem. Inspired by Reifenberg's point of view, we introduce a model that combines the Ambrosio-Torterelli energy with a geodesic distance term, which can be considered as a…
The Gilbert-Pollak Conjecture \citep{gilbert1968steiner}, also known as the Steiner Ratio Conjecture, states that for any finite point set in the Euclidean plane, the Steiner minimum tree has length at least $\sqrt{3}/2 \approx 0.866$ times…
We consider the Stefan problem with surface tension, also known as the Stefan-Gibbs-Thomson problem, in an ambient space of arbitrary dimension. Assuming the radial symmetry of the initial data we introduce a novel "probabilistic" notion of…
We analyze a new general representation for the Minimum Weight Steiner Tree (MST) problem which translates the topological connectivity constraint into a set of local conditions which can be analyzed by the so called cavity equations…
The Source Galerkin method finds approximate solutions to the functional differential equations of field theories in the presence of external sources. While developing this process, it was recognized that approximations of the spectral…
The Steiner Tree problem is a classical problem in combinatorial optimization: the goal is to connect a set $T$ of terminals in a graph $G$ by a tree of minimum size. Karpinski and Zelikovsky (1996) studied the $\delta$-dense version of…
Gilbert--Steiner problem is a generalization of the Steiner tree problem on a specific optimal mass transportation. We show that every branching point in a solution of the planar Gilbert--Steiner problem has degree 3.
The Steiner ratio characterizes the greatest possible deviation of the length of a minimal spanning tree from the length of the minimal Steiner tree. In this paper, estimates of the Steiner ratio on Riemannian manifolds are obtained. As a…
We introduce and study a novel problem of computing a shortest path tree with a minimum number of non-terminals. It can be viewed as an (unweighted) Steiner Shortest Path Tree (SSPT) that spans a given set of terminal vertices by shortest…
We present cylindrically symmetric, static solutions of the Einstein field equations around a line singularity such that the energy momentum tensor corresponds to infinitely thin photonic shells. Positivity of the energy density of the thin…
The Stefan problem with surface tension is well known to exhibit discontinuities in the associated moving aggregate (i.e., in the domain occupied by the solid), whose structure has only been understood under translational or radial symmetry…
The present paper opens a new branch in the theory of variational problems with branching extremals, the investigation of one-dimensional minimal fillings of finite pseudo-metric spaces. On the one hand, this problem is a one-dimensional…