Zobrazeno 1 - 10
of 16
pro vyhledávání: '"Largest empty sphere"'
Autor:
V. A. Klyachin
Publikováno v:
Izvestiya: Mathematics. 80:549-556
The classical Schwarz example shows that piecewise- linear approximation of smooth functions does not necessary yield convergence of the derivatives. However, in the planar case, the required convergence holds if the triangulation of the grid satisfi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9afe344d5c1c57e0d0bc0de8db13f675
https://doi.org/10.1070/im8350
https://doi.org/10.1070/im8350
Autor:
Minghui Jiang, Adrian Dumitrescu
Publikováno v:
Algorithmica. 66:225-248
We give the first nontrivial upper and lower bounds on the maximum volume of an empty axis-parallel box inside an axis-parallel unit hypercube in $\RR^d$ containing $n$ points. For a fixed $d$, we show that the maximum volume is of the order $\Theta(
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::14e9078827e99782e3e805199d2e5ba9
https://doi.org/10.1007/s00453-012-9635-5
https://doi.org/10.1007/s00453-012-9635-5
Autor:
Yves Nievergelt
Publikováno v:
Numerische Mathematik. 114:573-606
A generalized hypersphere is either a hyperplane or a hypersphere, which consists of all points equidistant from a center. Geometrically, a weighted median hypersphere minimizes a weighted average of the distances from it to finitely many data points
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::bad963afc2ca5d122baa9475a875fdbf
https://doi.org/10.1007/s00211-009-0267-x
https://doi.org/10.1007/s00211-009-0267-x
Publikováno v:
European Journal of Operational Research. 173:556-564
Let S be a set of n points in three-dimensional Euclidean space. We consider the problem of positioning a plane π intersecting the convex hull of S such that min{d(π, p); p ∈ S} is maximized. In a geometric setting, the problem asks for the wides
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4a871b995226eb0cf97f6dc438d3b94c
https://doi.org/10.1016/j.ejor.2005.02.048
https://doi.org/10.1016/j.ejor.2005.02.048
Autor:
Imre Bárány, Pavel Valtr
Publikováno v:
Studia Scientiarum Mathematicarum Hungarica. 41:243-269
A subset A of a finite set P of points in the plane is called an empty polygon, if each point of A is a vertex of the convex hull of A and the convex hull of A contains no other points of P. We construct a set of n points in general position in the p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::123267497b90629ee45c10fd6d78f8dd
https://doi.org/10.1556/sscmath.41.2004.2.4
https://doi.org/10.1556/sscmath.41.2004.2.4
Publikováno v:
Journal of Algorithms. 46:54-78
This work generalizes the classical problem of finding the largest empty rectangle among obstacles in 2D. Given a set P of n points, here a maximal empty rectangle (MER) is defined as a rectangle of arbitrary orientation such that each of its four bo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4101612dceb4d06dd297c662a6935c00
https://doi.org/10.1016/s0196-6774(02)00285-7
https://doi.org/10.1016/s0196-6774(02)00285-7
Autor:
Adrian Dumitrescu
Publikováno v:
Studia Scientiarum Mathematicarum Hungarica. 36:93-110
A configuration of n points in general position in the plane is described which has less than 1.684n 2 empty triangles, less than 2.132n 2 empty convex quadrilaterals, less than 1.229n 2 empty convex pentagons and less than 0.298n 2 empty convex hexa
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0241eb79b25c3489fb7ea275e82b3d50
https://doi.org/10.1556/sscmath.36.2000.1-2.9
https://doi.org/10.1556/sscmath.36.2000.1-2.9
Autor:
M.-A. Jacob, Eric Andres
Publikováno v:
IEEE Transactions on Visualization and Computer Graphics. 3:75-86
An analytical definition of a discrete hypersphere with arbitrary center, radius, and thickness in dimension n is introduced. The new discrete hypersphere is called a discrete analytical hypersphere. The hypersphere has important original properties
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a52738de0f7f942deadb249e4bd07b23
https://doi.org/10.1109/2945.582354
https://doi.org/10.1109/2945.582354
Autor:
D. G. C. McKeon
Publikováno v:
Physical Review D. 42:1250-1254
We demonstrate that a non-Abelian Chern-Simons field theory can be mapped from three-dimensional Euclidean space onto the surface of a sphere in four dimensions using a stereographic projection. The theory is manifestly invariant under a rotation on
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::884f986e15e55a1dde167808c259567c
https://doi.org/10.1103/physrevd.42.1250
https://doi.org/10.1103/physrevd.42.1250
Publikováno v:
Computational Science and Its Applications – ICCSA 2004 ISBN: 9783540220572
ICCSA (3)
ICCSA (3)
Let S be a set of n points in three-dimensional Euclidean space. We consider the problem of positioning a plane π intersecting the convex hull of S such that {d(π,p):p ∈ S} is maximized. In a geometric setting, the problem asks for the widest emp
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f53b78d783b3deb066cb3ffd57b10592
https://doi.org/10.1007/978-3-540-24767-8_11
https://doi.org/10.1007/978-3-540-24767-8_11
