On the number of simple arrangements of five double pseudolines - Equipe modélisation combinatoire du laboratoire d'informatique de l'École Polytechnique
Article Dans Une Revue Discrete and Computational Geometry Année : 2011

On the number of simple arrangements of five double pseudolines

Résumé

We describe an incremental algorithm to enumerate the isomorphism classes of double pseudoline arrangements. The correction of our algorithm is based on the connectedness under mutations of the spaces of one-extensions of double pseudoline arrangements, proved in this paper. Counting results derived from an implementation of our algorithm are also reported.
Fichier principal
Vignette du fichier
FertePilaudPocchiola_DoublePseudolineArrangements_DCG.pdf (510.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00777899 , version 1 (21-01-2013)

Identifiants

Citer

Julien Ferté, Vincent Pilaud, Michel Pocchiola. On the number of simple arrangements of five double pseudolines. Discrete and Computational Geometry, 2011, 45 (2), pp.279-302. ⟨10.1007/s00454-010-9298-4⟩. ⟨hal-00777899⟩
289 Consultations
183 Téléchargements

Altmetric

Partager

More