نتایج جستجو برای: polyhedron

تعداد نتایج: 18038  

Journal: :Journal of Modern Physics 2013

Journal: :Chinese Journal of Luminescence 2022

晶体场理论是理解稀土/è¿‡æ¸¡é‡‘å±žç¦»å­åœ¨æ— æœºå›ºä½“ä¸­èƒ½çº§ç»“æž„çš„å ³é”®ã€‚å¯¹å «é¢ä½“åœºï¼Œèƒ½çº§è¡¨è¾¾å¼åŠå›¾åƒè§£é‡Šå‘å±•å¾—è¾ƒä¸ºå®Œå–„ï¼Œä½†æ­£å››é¢ä½“ã€ç«‹æ–¹ä½“å’Œç«‹æ–¹å «é¢ä½“ä¸­çš„èƒ½çº§åŠˆè£‚æƒ å†µåˆ™éœ€è¦è¿›ä¸€æ­¥æ˜Žç¡®ã€‚æœ¬æ–‡æ ¹æ®å¾®æ‰°ç†è®ºè¯¦ç»†æŽ¨å¯¼äº†å•dç”µå­åœ¨ä¸Šè¿°è§„åˆ™å¤šé¢ä½“ä¸­çš„æ™¶ä½“åœºåŠˆè£‚ã€‚åŸºäºŽç­‰é”®é•¿çš„å‡ ä½•æ¨¡åž‹ï¼Œç»™å‡ºäº...

2016
Gérard Cornuéjols Yanjun Li

Gomory-Chvátal cuts are prominent in integer programming. The Gomory-Chvátal closure of a polyhedron is the intersection of all half spaces defined by its Gomory-Chvátal cuts. In this paper, we show that it is NP-complete to decide whether the Gomory-Chvátal closure of a rational polyhedron is empty, even when this polyhedron contains no integer point. This implies that the problem of deciding ...

2003
Branko Grünbaum

A famous theorem due to E. Steinitz states, in one of its formulations, that every planar (or, equivalently, every spherical) graph can be realized as the graph of edges and vertices of a convex polyhedron in Euclidean 3-space (see, for example, Grünbaum [1, Section 13.1] or Ziegler [3, Chapter 4]). This representation is possible in many different ways, but in all of them the circuits that bou...

Journal: :Math. Program. 2016
Sanjeeb Dash Oktay Günlük Diego A. Morán R.

Split cuts form a well-known class of valid inequalities for mixed-integer programming problems. Cook, Kannan and Schrijver (1990) showed that the split closure of a rational polyhedron P is again a polyhedron. In this paper, we extend this result from a single rational polyhedron to the union of a finite number of rational polyhedra. We then use this result to prove that cross cuts yield closu...

2017
Takashi Yoshino

We considered Turing patterns on a spherical surface from the viewpoint of polyhedron geometry. We restrict our consideration to a set of parameters that produces a pattern of spots. We obtained numerical solutions for the Turing system on a spherical surface and approximated the solutions to convex polyhedrons. The polyhedron structure was dependent on both the radius of the sphere R and the i...

1995
Mikhail Kourjanski Pravin Varaiya

Hybrid systems combine discrete and continuous behavior. We study properties of trajectories of a rectangular hybrid system in which the discrete state goes through a loop. This system is viable if there exists an innnite trajectory starting from some state. We show that the system is viable if and only if it has a limit cycle or xed point. The set of xed points is a polyhedron. The viability k...

Journal: :CoRR 2017
Giuseppe Sellaroli

A well-known result in the study of convex polyhedra, due to Minkowski, is that a convex polyhedron is uniquely determined (up to translation) by the directions and areas of its faces. The theorem guarantees existence of the polyhedron associated to given face normals and areas, but does not provide a constructive way to find it explicitly. This article provides an algorithm to reconstruct 3D c...

2003
Bhautik J. Joshi Sébastien Ourselin

In this paper we tackle the problem of tetrahedralization by breaking non-convex polyhedra into convex subpolyhedra, tetrahedralizing these convex subpolyhedra and merging them together. We generate a Binary Space Partition (BSP) tree from the triangular faces of a polyhedron and use this to identify the convex subpolyhedra in the polyhedron. Each convex subpolyhedron is tetrahedralized individ...

Journal: :Optimization Letters 2013
Ricardo Andrade Ernesto G. Birgin

Two problems related to packing identical rectangles within a polyhedron are tackled in the present work. Rectangles are allowed to differ only by horizontal or vertical translations and possibly ninety-degree rotations. The first considered problem consists in packing as many identical rectangles as possible within a given polyhedron, while the second problem consists in finding the smallest p...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید