首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
There exists a triangle T and a number \frac{1}{2}$$ " align="middle" border="0"> such that any sequence of triangles similar to T with total area not greater than times the area of T can be packed into T.  相似文献   

3.
《Optimization》2012,61(2):215-235
This article deals with the problem of packing convex polytopes into a parallelepiped of minimal height. It is assumed that the polytopes are oriented, i.e. rotations are not permitted. A mathematical model of the problem is developed and peculiarities of them are addressed. Based on these peculiarities an exact method to compute local optimal solutions is constructed. This method uses a special modification of the Simplex method. Some examples are also given.  相似文献   

4.
A covering of the Euclidean plane by a polygon P is a system of translated copies of P whose union is the plane, and a packing of P in the plane is a system of translated copies of P whose interiors are disjoint. A lattice covering is a covering in which the translates are defined by the points of a lattice, and a lattice packing is defined similarly. We show that, given a convex polygon P with n vertices, the densest lattice packing of P in the plane can be found in O(n) time. We also show that the sparsest lattice covering of the plane by a centrally symmetric convex polygon can be solved in O(n) time. Our approach utilizes results from classical geometry that reduce these packing and covering problems to the problems of finding certain extremal enclosed figures within the polygon.  相似文献   

5.
Klimm  Max  Pfetsch  Marc E.  Raber  Rico  Skutella  Martin 《Mathematical Programming》2022,192(1-2):361-386
Mathematical Programming - We consider a general class of binary packing problems with a convex quadratic knapsack constraint. We prove that these problems are $$mathsf {APX}$$ -hard to...  相似文献   

6.
We prove that any non-constant smooth static solution to a geometric parabolic system is unstable, provided that the domain is convex. As the important applications, we shall consider the Landau-Lifshitz equation and the heat flow for harmonic map.  相似文献   

7.
8.
We establish that an arbitrary locally linearly convex domain with a smooth boundary is strongly linearly convex. Chernigov Pedagogic Institute, Chernigov. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 49, No. 11, pp. 1553–1556, November, 1997.  相似文献   

9.
A subdomain G in the unit disk D is called hyperbolically convex if the non-euclidean segment between any two points in G also lies in G. We introduce the concept of constricted domain relative to the hyperbolic geometry of D and prove that a hyperbolic convex domain is constricted if and only if it is not a quasidisk. Also examples are given to illustrate these ideas.  相似文献   

10.
11.
We present a topological classification of linearly convex domains with almost smooth boundary whose singularities lie in a hyperplane. We investigate sets with linearly convex boundary and the closures of linearly convex domains.  相似文献   

12.
This work was partially supported by the Russian Foundation for Fundamental Research, Grant No. 93-011-258.  相似文献   

13.
For an exponential functiona(z) we consider the convolutiona* x in the function space H(G), consisting of functions analytic in convex domains G. We obtain conditions (close to necessary and sufficient) on G and G1 subject to which the equationa* (H(G1)) = H(G) is satisfied.  相似文献   

14.
Summary A moduli space for the class of pointed strictly linearly convex domains in n is obtained. It is shown that the space of pointed smoothly bounded strictly linearly convex domains with a fixed indicatrix is parameterized by a class of deformations of the CR structure of the boundary of the indicatrix. These deformations are constructed by using the circular representation of a domain to pull back its complex structure tensor to the indicatrix. A careful study of the pull back structure shows that the allowable deformations are parameterized by a class of complex Hamiltonian vector fields. The proof of this fact is based on the Folland-Stein estimates for the complex of the boundary of the indicatrix.The paper is related to one of László Lempert, Holomorphic invariants, normal forms and moduli space of convex domains. Ann. Math128, 47–78 (1988), where other modular data for pointed convex domains were constructed. A method of recovering Lempert's modular data from the deformation moduli is given.Oblatum 26-IX-1989 & 22-III-1990Partially supported by an NSERC grant.The second author wishes to thank the University of Toronto and the Mathematical Sciences Research Institute at Berkeley, where portions of the paper were written.  相似文献   

15.
We provide examples of quasi-isometries for strongly convex domains in CnCn endowed with their Kobayashi distance.  相似文献   

16.
17.
We show that quasihyperbolic geodesics exist in convex domains in reflexive Banach spaces and that quasihyperbolic geodesies are quasiconvex in the norm metric in convex domains in all normed spaces.  相似文献   

18.
19.
If a convex plane figureP can be decomposed into finitely many nonoverlapping convex figures such that one of these pieces is similar toP, thenP is a polygon. Also, ifP can be decomposed into infinitely many nonoverlapping sets such that each of the pieces is similar toP, thenP is a polygon.  相似文献   

20.
The growth theorem and the 1/2-covering theorem are obtained for the class of normalized biholomorphic convex mappings on bounded convex circular domains, which extend the corresponding results of Sufridge, Thomas, Liu, Gong, Yu, and Wang. The approach is new, which does not appeal to the automorphisms of the domains; and the domains discussed are rather general on which convex mappings can be studied, since the domain may not have a convex mapping if it is not convex. Project supported by the National Natural Science Foundation of China and the State Education Commission Doctoral Foundation.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号