Talk:Zonohedron

From Wikipedia, the free encyclopedia

Mathematics Portal This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating:	B Class	Low Priority	Field: Geometry
Please update this rating as the article progresses, or if the rating is inaccurate. Click to show/hide comments. Please add to or update the comments to suggest improvements to the article. Geometry guy 02:16, 15 June 2007 (UTC)

Given a zonotope defined by k vectors in n dimensional space (k>=n), is there an algorithm for determining if point p is inside the zonotope?

Sure. It's an example of a linear programming feasibility problem with equality constraints: p is in the zonotope iff there exist x_i, 0≤x_i≤1, s.t. p = Σx_iv_i. So any linear programming algorithm will solve it. —David Eppstein 07:23, 7 September 2006 (UTC)

[edit] Dimension?

I don't know what the just added dimension column means. Tom Ruen 21:25, 23 May 2007 (UTC)