Paperlane

no. 6 · Monday 2 November 2026

NumPSLA -- An experimental research tool for pseudoline arrangements and order types

Günter Rote

math.CO · v2 · 27 pp

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
pdf ↗ page arXiv:2503.02336 ↗