On the Number of Arrangements of Pseudolines

Abstract

Given a simple arrangement of n pseudolines in the Euclidean plane associate with line i the list i of the lines crossing i in the order of the crossings on line i i i i i n is a permutation of f ng fig The vector n is an encoding for the arrangement De ne i j if i j i and i j otherwise Let i i i i n we show that the vector n is already an encoding We use… (More)
DOI: 10.1145/237218.237232

Topics

1 Figure or Table

Slides referencing similar topics