Related papers: First moments of a polyhedron clipped by a parabol…
In this article, we present a unified algebraic-combinatorial framework for computing explicit, piecewise rational, and combinatorially indexed parametric formulas for volumes and higher moments of slices and slabs of polyhedral norm balls.…
We give a deterministic method of quasi-polynomial complexity to approximate the volume of the intersection of the unit hypercube with two specific sets. The method can actually be applied (without losing the quasi-polynomial complexity) to…
In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…
Considering a finite intersection of balls and a finite union of other balls in an Euclidean space, we propose an exact method to test whether the intersection is covered by the union. We reformulate this problem into quadratic programming…
In this paper, we derive formulas for the analytical calculation of the moments of the distance between two uniformly and independently distributed random points in an $n$-sided regular polygon. A number of closed form expressions is…
This paper aims to develop the theory of Ford spheres in line with the current theory for Ford circles laid out in a recent paper by S. Chaubey, A. Malik and A. Zaharescu. As a first step towards this goal, we establish an asymptotic…
We study spatially semidiscrete and fully discrete finite volume element methods for the homogeneous heat equation with homogeneous Dirichlet boundary conditions and derive error estimates for smooth and nonsmooth initial data. We show that…
The article proposes a new method for finding the triangle-triangle intersection in 3D space, based on the use of computer graphics algorithms -- cutting off segments on the plane when moving and rotating the beginning of the coordinate…
We study a version of first passage percolation on $\mathbb{Z}^d$ where the random passage times on the edges are replaced by contact times represented by random closed sets on $\mathbb{R}$. Similarly to the contact process without…
Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…
Approximation problems involving a single convex body in $d$-dimensional space have received a great deal of attention in the computational geometry community. In contrast, works involving multiple convex bodies are generally limited to…
We obtain an asymptotic formula for the smoothly weighted first moment of primitive quadratic Dirichlet L-functions at the central point, with an error term that is "square-root" of the main term. Our approach uses a recursive technique…
We derive the equations of motion for a planar rigid body of circular shape moving in a 2D perfect fluid with point vortices using symplectic reduction by stages. After formulating the theory as a mechanical system on a configuration space…
In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…
We study some numerical methods for solving second order elliptic problem with interface. We introduce an immersed interface finite element method based on the `broken' $P_1$-nonconforming piecewise linear polynomials on interface…
We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…
This work is concerned with kinetic equations with velocity of constant magnitude. We propose a quadrature method of moments based on the Poisson kernel, called Poisson-EQMOM. The derived moment closure systems are well defined for all…
This paper deals with the question of how to calculate the volume of a body in the three-dimensional Euclidean space when it is cut into slices perpendicular to a given curve. The answer is provided by a formula that can be considered as a…
Moment evaluations are important for the study of non-classical orthogonal polynomial systems for which explicit representations are not known. In this paper we compute, in terms of the hypergeometric function, the moments associated with a…
Let $1\le N<M$ with $N$ and $M$ coprime and square-free. Through classical analytic methods we estimate the first moment of central $L$-values $ L(1/2,f\times g) $ where $f\in S^*_k(N)$ runs over primitive holomorphic forms of level $N$ and…