arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Julien Ferté

1 paper(s) by this author · All BibTeX
2010-09-08
Julien Ferté, Vincent Pilaud, Michel Pocchiola
# INFO BIB PDF ARXIV
On the number of simple arrangements of five double pseudolines
Published in Discrete Comput. Geom., 45(2):279-302, 2011 • View Publication • BIB
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.