Pith. sign in

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

· 2025 · math.CO · arXiv 2503.02336

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open full Pith review browse 1 citing papers arXiv PDF
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.

citation-role summary

background 1

citation-polarity summary

background 1

fields

cs.CG 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

background 1

representative citing papers

Sweeping $x$-monotone pseudolines

cs.CG · 2025-07-28 · conditional · novelty 7.0

Every arrangement of n x-monotone pseudolines admits a sweep with rope length at most 2n-2, and some arrangements require at least 7(n-2)/4+1.

citing papers explorer

Showing 1 of 1 citing paper.

  • Sweeping $x$-monotone pseudolines cs.CG · 2025-07-28 · conditional · none · ref 15 · internal anchor

    Every arrangement of n x-monotone pseudolines admits a sweep with rope length at most 2n-2, and some arrangements require at least 7(n-2)/4+1.