Enumerating regular mixed-cell configurations

Citation
T. Michiels et J. Verschelde, Enumerating regular mixed-cell configurations, DISC COM G, 21(4), 1999, pp. 569-579
Citations number
15
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
21
Issue
4
Year of publication
1999
Pages
569 - 579
Database
ISI
SICI code
0179-5376(199906)21:4<569:ERMC>2.0.ZU;2-1
Abstract
By means of the Cayley Trick the problem of enumerating all regular fine mi xed subdivisions is reduced to enumerating all regular triangulations. The set of all regular triangulations is well understood thanks to the bijectio n with the vertices of the secondary polytope. However, since we are only i nterested in the configurations of mixed cells in a mixed subdivision, we w ant to avoid dealing with other cells. We propose an operator derived from the bistellar flip for regular triangulations to modify a mixed-cell config uration.