Related papers: A minimal partition problem with trace constraint …
Given a connected undirected weighted graph, we are concerned with problems related to partitioning the graph. First of all we look for the closest disconnected graph (the minimum cut problem), here with respect to the Euclidean norm. We…
We introduce a notion of fractional perimeter in an abstract Wiener space, and we show that halfspaces are the only volume-constrained minimisers.
We give exact and approximation algorithms for two-center problems when the input is a set $\mathcal{D}$ of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in $\mathcal{D}$…
In both real and complex cases, we establish the connection of the problem about $2$-dimensional linear subspaces the most deviating from the coordinate ones with one simply formulated optimization problem for isoperimetric polygons in…
Given two points in the plane, and a set of "obstacles" given as curves through the plane with assigned weights, we consider the point-separation problem, which asks for the minimum-weight subset of the obstacles separating the two points.…
We study the isoperimetric problem for Euclidean space endowed with a continuous density. In dimension one, we characterize isoperimetric regions for a unimodal density. In higher dimensions, we prove existence results and we derive…
We study the smallest intersecting and enclosing ball problems in Euclidean spaces for input objects that are compact and convex. They link and unify many problems in computational geometry and machine learning. We show that both problems…
Multifragmentation is the most extensively studied phenomena in this energy domain. In the past people have tried to develop various methods of clusterization[1]. Among these methods minimum spanning tree[1] is one of the fastest method. In…
We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…
A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…
As an alternative to the paradigmatic fragmentation problem of a single object crushed into a great number of pieces, we survey a large collection of identical bodies, each one randomly split into two fragments only. While some key features…
Derived from the concentration-compactness principle, the concept of generalized minimizer can be used to define generalized solutions of variational problems which may have components ``infinitely'' distant from each other. In this article…
In this work we investigate the following isoperimetric problem: to find the regions of prescribed volume with minimal boundary area between two parallel horospheres in hyperbolic 3-space (the area of the part of the boundary contained in…
We study the constrained minimum energy problem with an external field relative to the $\alpha$-Riesz kernel $|x-y|^{\alpha-n}$ of order $\alpha\in(0,n)$ for a generalized condenser $\mathbf A=(A_i)_{i\in I}$ in $\mathbb R^n$, $n\geqslant…
We demonstrate existence of topologically nontrivial energy minimizing maps of a given positive degree from bounded domains in the plane to $\mathbb S^2$ in a variational model describing magnetizations in ultrathin ferromagnetic films with…
The Plateau-Douglas problem asks to find an area minimizing surface of fixed or bounded genus spanning a given finite collection of Jordan curves in Euclidean space. In the present paper we solve this problem in the setting of proper metric…
An infinite cluster $\mathbf E$ in $\mathbb R^d$ is a sequence of disjoint measurable sets $E_k\subset \mathbb R^d$, $k\in \mathbb N$, called regions of the cluster. Given the volumes $a_k\ge 0$ of the regions $E_k$, a natural question is…
The subject is traces of Sobolev spaces with mixed Lebesgue norms on Euclidean space. Specifically, restrictions to the hyperplanes given by the first and last coordinates are applied to functions belonging to quasi-homogeneous, mixed-norm…
We prove a quantitative version of the isoperimetric inequality for a non local perimeter of Minkowski type. We also apply this result to study isoperimetric problems with repulsive interaction terms, under convexity constraints. We show…
We study several variations of line segment covering problem with axis-parallel unit squares in $I\!\!R^2$. A set $S$ of $n$ line segments is given. The objective is to find the minimum number of axis-parallel unit squares which cover at…