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

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

2009
John Conway

This paper presents an interactive modeling system of polyhedra using the isomorphic graphs. Especially, Conway polyhedron notation is implemented. The notation can be observed as interactive animation. Keywords—Conway polyhedron notation, Polyhedral graph, Visualization.

Journal: :CoRR 2008
Endre Boros Khaled M. Elbassioni Vladimir Gurvich Hans Raj Tiwary

Given a graph G = (V, E) and a weight function on the edges w : E 7→ R, we consider the polyhedron P (G, w) of negative-weight flows on G, and get a complete characterization of the vertices and extreme directions of P (G, w). As a corollary, we show that, unless P = NP , there no output polynomial-time algorithm to generate all the vertices of a 0/1-polyhedron. This strengthens the NP-hardness...

Journal: :Computational Mathematics and Mathematical Physics 2022

We consider the construction of a polyhedral Delaunay partition as limit sequence power diagrams (radical partitions). The dual Voronoi diagram is obtained weighted partitions. problem reduced to two convex polyhedra, inscribed and superscribed around circular paraboloid, pairs general polyhedra. primal polyhedra should converge polyhedron converges polyhedron. are interested in case when verti...

Journal: :Comput. Geom. 1999
Therese C. Biedl Anna Lubiw Julie Sun

In this paper, we study the problem of whether a polyhedron can be obtained from a net , i.e., a polygon and a set of creases, by folding along the creases. We consider two cases, depending on whether we are given the dihedral angle at each crease. If these dihedral angles are given the problem can be solved in polynomial time by the simple expedient of performing the folding. If the dihedral a...

Journal: :Journal of the Japan Society for Precision Engineering 1989

Journal: :Proceedings of the National Academy of Sciences 2018

Journal: :Mathematical Programming 2013

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

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