On the number of simple arrangements of five double pseudolines

Autor:	Ferté, Julien, Pilaud, Vincent, Pocchiola, Michel
Rok vydání:	2010
Předmět:	Computer Science - Computational Geometry Mathematics - Combinatorics 52C30 52A10 68-04 68R05
Zdroj:	Discrete Comput. Geom., 45(2):279-302, 2011
Druh dokumentu:	Working Paper
DOI:	10.1007/s00454-010-9298-4
Popis:	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. Comment: 24 pages, 16 figures, 6 tables
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1009.1575 Zobrazit plný text záznamu View this record from Arxiv