Günter Rote:

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

In: Abstracts of the 41st European Workshop on Computational Geometry (EuroCG 2025), Liblice, Czech Republic, April 9–11, 2025, Editors: Jan Kratochvíl and Giuseppe Liotta, pp. 18:1–18:8. Full version: arXiv:2503.02336  →BibTeX

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.

  pdf file
other papers about this subject
Last update: April 14, 2025.