Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Enumerating Regular Mixed-Cell Configurations
| |
|
Enumerating Regular Mixed-Cell Configurations
T. Michiels1 and J. Verschelde2
| (1) |
Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001 Heverlee, Belgium Tom.Michiels@cs.kuleuven.ac.be, BE |
| (2) |
Department of Mathematics, Michigan State University, East Lansing, MI 48824-1027, USA jan@math.msu.edu or jan.verschelde@na-net.ornl.gov, US |
Abstract. By means of the Cayley Trick the problem of enumerating all regular fine mixed subdivisions is reduced to enumerating all
regular triangulations. The set of all regular triangulations is well understood thanks to the bijection with the vertices
of the secondary polytope. However, since we are only interested in the configurations of mixed cells in a mixed subdivision,
we want to avoid dealing with other cells. We propose an operator derived from the bistellar flip for regular triangulations
to modify a mixed-cell configuration.
Received June 30, 1997, and in revised form December 1, 1997.
Fulltext Preview (Small, Large)
|
|
|
|
|
|