中文
相关论文

相关论文: Line transversals to disjoint balls

200 篇论文

A line g is a transversal to a family F of convex polytopes in 3-dimensional space if it intersects every member of F. If, in addition, g is an isolated point of the space of line transversals to F, we say that F is a pinning of g. We show…

度量几何 · 数学 2015-02-18 Boris Aronov , Otfried Cheong , Xavier Goaoc , Günter Rote

We consider the problem of testing, for a given set of planar regions $\cal R$ and an integer $k$, whether there exists a convex shape whose boundary intersects at least $k$ regions of $\cal R$. We provide a polynomial time algorithm for…

We provide infinitely many solutions of a Dirichlet problem on balls.

微分几何 · 数学 2018-06-12 Anna Siffert

It is shown that the rational convexity of any finite union of disjoint closed balls in C^n follows easily from the results of Duval and Sibony.

复变函数 · 数学 2008-08-18 Stefan Nemirovski

We consider random lines in $\mathbb{R}^3$ (random with respect to the kinematic measure) and how they intersect $\mathbb{S}^2$. It is known that the entry point and the exit point behave like \textit{independent} uniformly distributed…

Take a set of balls in $\mathbb R^d$. We find a subset of pairwise disjoint balls whose combined perimeter controls the perimeter of the union of the original balls. This can be seen as a boundary version of the Vitali covering lemma. We…

经典分析与常微分方程 · 数学 2025-07-22 Julian Weigt

Let $\D$ be a set of $n$ pairwise disjoint unit balls in $\R^d$ and $P$ the set of their center points. A hyperplane $\Hy$ is an \emph{$m$-separator} for $\D$ if each closed halfspace bounded by $\Hy$ contains at least $m$ points from $P$.…

计算几何 · 计算机科学 2014-05-09 Michael Hoffmann , Vincent Kusters , Tillmann Miltzow

We give a new and elementary proof that the number of elastic collisions of a finite number of balls in the Euclidean space is finite. We show that if there are $n$ balls of equal masses and radii 1, and at the time of a collision between…

动力系统 · 数学 2018-04-13 Krzysztof Burdzy , Mauricio Duarte

It is well-known since the time of the Greeks that two disjoint circles in the plane have four common tangent lines. Cappell et al. proved a generalization of this fact for properly separated strictly convex bodies in higher dimensions. We…

度量几何 · 数学 2022-07-14 Federico Castillo , Joseph Doolittle , Jose Alejandro Samper

The correspondence between 2-parameter families of oriented lines in ${\Bbb{R}}^3$ and surfaces in $T{\Bbb{P}}^1$ is studied, and the geometric properties of the lines are related to the complex geometry of the surface. Congruences…

微分几何 · 数学 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

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…

度量几何 · 数学 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

度量几何 · 数学 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed…

度量几何 · 数学 2017-07-18 Thomas Jahn , Christian Richter , Horst Martini

Let $\mathfrak{L}_1$, $\mathfrak{L}_2$, $\mathfrak{L}_3$ be finite collections of $L_1$, $L_2$, $L_3$, respectively, lines in $\mathbb{R}^3$, and $J(\mathfrak{L}_1, \mathfrak{L}_2,\mathfrak{L}_3)$ the set of multijoints formed by them, i.e.…

组合数学 · 数学 2014-01-27 Marina Iliopoulou

Let us have in S^2, R^2 or H^2 a pair of convex bodies, for S^2 different from S^2, such that the intersections of any congruent copies of them are centrally symmetric. Then our bodies are congruent circles. If the intersections of any…

度量几何 · 数学 2024-10-03 Jesús Jerónimo-Castro , Endre Makai

An oriented link L in a 3-sphere S in complex 2-space is a C-boundary if it bounds a piece of algebraic curve in the 4-ball bounded by S. Using Kronheimer and Mrowka's proof of the Thom Conjecture, we construct many oriented knots which are…

几何拓扑 · 数学 2007-05-23 Michel Boileau , Lee Rudolph

We provide a vast class of counterexamples to the chain rule for the divergence of bounded vector fields in three space dimensions. Our convex integration approach allows us to produce renormalization defects of various kinds, which in a…

偏微分方程分析 · 数学 2014-12-09 Gianluca Crippa , Nikolay Gusev , Stefano Spirito , Emil Wiedemann

We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of…

组合数学 · 数学 2021-08-03 Daniel McGinnis , Shira Zerbib

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most $\sqrt{2n}$ lines each of them horizontal or vertical. The same holds for all…

组合数学 · 数学 2019-08-15 Stefan Felsner

Some ball-quotient orbifolds are related by covering maps. We exploit these coverings to find infinite towers of orbifolds uniformized by the complex 2-ball and some orbifolds over K3 surfaces uniformized by the 2-ball. Corresponding…

代数几何 · 数学 2007-05-23 A. Muhammed Uludag