no. 6 · Monday 2 November 2026
NumPSLA -- An experimental research tool for pseudoline arrangements and order types
Abstract
We present a program for enumerating all pseudoline arrangements with a small number of pseudolines and abstract order types of small point sets. This program supports computer experiments with these structures, and it complements the order-type database of Aichholzer, Aurenhammer, and Krasser. This system makes it practical to explore the abstract order types for 12 points, and the pseudoline arrangements of 11 pseudolines.
- comments
- 27 pages, 16 figures. Full version of a paper that has appeared (without appendices) in the 41st European Workshop on Computational Geometry, Liblice, Czech republic, April 9-11, 2025. Version 2: The entries in the lowest three lines of Table 6 have been corrected
- fields
- Combinatorics