Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revisionBoth sides next revision | ||
tutorial:face_lattice_tutorial [2012/02/02 10:56] – large polytopes joswig | tutorial:face_lattice_tutorial [2012/05/22 11:57] – [Dealing with Large Polytopes] joswig | ||
---|---|---|---|
Line 60: | Line 60: | ||
In general, there is no way to tell ahead of time which convex hull algorithm works best. So, for your own experiments you will have to try. To get an idea you might want to look up: | In general, there is no way to tell ahead of time which convex hull algorithm works best. So, for your own experiments you will have to try. To get an idea you might want to look up: | ||
- | * Avis, David; Bremner, David; Seidel, Raimund How good are convex hull algorithms? 11th ACM Symposium on Computational Geometry (Vancouver, BC, 1995). Comput. Geom. 7 (1997), no. 5-6, 265–301. | + | * Avis, David; Bremner, David; Seidel, Raimund: How good are convex hull algorithms? 11th ACM Symposium on Computational Geometry (Vancouver, BC, 1995). Comput. Geom. 7 (1997), no. 5-6, 265–301. |
- | * Joswig, Michael Beneath-and-beyond revisited. Algebra, geometry, and software systems, 1–21, Springer, Berlin, 2003. | + | * Joswig, Michael: Beneath-and-beyond revisited. Algebra, geometry, and software systems, 1–21, Springer, Berlin, 2003. |
The subsequent second stage looks as above; but the difference is that VERTICES_IN_FACETS is known already. | The subsequent second stage looks as above; but the difference is that VERTICES_IN_FACETS is known already. | ||
Line 70: | Line 70: | ||
</ | </ | ||
The executive summary: While polymake is designed to to all kinds of things automatically, | The executive summary: While polymake is designed to to all kinds of things automatically, | ||
+ | |||
+ | One more caveat: | ||
+ | * McMullen, Peter: | ||
+ | This number is actually attained by neighborly polytopes; for example, by the cyclic polytopes. |