Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287901639> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4287901639 abstract "We consider arrangements of $n$ pseudo-lines in the Euclidean plane where each pseudo-line $ell_i$ is represented by a bi-infinite connected $x$-monotone curve $f_i(x)$, $x in mathbb{R}$, s.t. for any two pseudo-lines $ell_i$ and $ell_j$ with $i < j$, the function $x mapsto f_j(x) - f_i(x)$ is monotonically decreasing and surjective (i.e., the pseudo-lines approach each other until they cross, and then move away from each other). We show that such emph{arrangements of approaching pseudo-lines}, under some aspects, behave similar to arrangements of lines, while for other aspects, they share the freedom of general pseudo-line arrangements. For the former, we prove: 1. There are arrangements of pseudo-lines that are not realizable with approaching pseudo-lines. 2. Every arrangement of approaching pseudo-lines has a dual generalized configuration of points with an underlying arrangement of approaching pseudo-lines. For the latter, we show: 1. There are $2^{Theta(n^2)}$ isomorphism classes of arrangements of approaching pseudo-lines (while there are only $2^{Theta(n log n)}$ isomorphism classes of line arrangements). 2. It can be decided in polynomial time whether an allowable sequence is realizable by an arrangement of approaching pseudo-lines. Furthermore, arrangements of approaching pseudo-lines can be transformed into each other by flipping triangular cells, i.e., they have a connected flip graph, and every bichromatic arrangement of this type contains a bichromatic triangular cell." @default.
- W4287901639 created "2022-07-26" @default.
- W4287901639 creator A5000735637 @default.
- W4287901639 creator A5005468020 @default.
- W4287901639 creator A5050197344 @default.
- W4287901639 date "2020-01-23" @default.
- W4287901639 modified "2023-09-24" @default.
- W4287901639 title "Arrangements of Approaching Pseudo-Lines" @default.
- W4287901639 doi "https://doi.org/10.48550/arxiv.2001.08419" @default.
- W4287901639 hasPublicationYear "2020" @default.
- W4287901639 type Work @default.
- W4287901639 citedByCount "0" @default.
- W4287901639 crossrefType "posted-content" @default.
- W4287901639 hasAuthorship W4287901639A5000735637 @default.
- W4287901639 hasAuthorship W4287901639A5005468020 @default.
- W4287901639 hasAuthorship W4287901639A5050197344 @default.
- W4287901639 hasBestOaLocation W42879016391 @default.
- W4287901639 hasConcept C114614502 @default.
- W4287901639 hasConcept C121332964 @default.
- W4287901639 hasConcept C134306372 @default.
- W4287901639 hasConcept C14036430 @default.
- W4287901639 hasConcept C198352243 @default.
- W4287901639 hasConcept C2524010 @default.
- W4287901639 hasConcept C2834757 @default.
- W4287901639 hasConcept C33923547 @default.
- W4287901639 hasConcept C78458016 @default.
- W4287901639 hasConcept C86803240 @default.
- W4287901639 hasConcept C90119067 @default.
- W4287901639 hasConceptScore W4287901639C114614502 @default.
- W4287901639 hasConceptScore W4287901639C121332964 @default.
- W4287901639 hasConceptScore W4287901639C134306372 @default.
- W4287901639 hasConceptScore W4287901639C14036430 @default.
- W4287901639 hasConceptScore W4287901639C198352243 @default.
- W4287901639 hasConceptScore W4287901639C2524010 @default.
- W4287901639 hasConceptScore W4287901639C2834757 @default.
- W4287901639 hasConceptScore W4287901639C33923547 @default.
- W4287901639 hasConceptScore W4287901639C78458016 @default.
- W4287901639 hasConceptScore W4287901639C86803240 @default.
- W4287901639 hasConceptScore W4287901639C90119067 @default.
- W4287901639 hasLocation W42879016391 @default.
- W4287901639 hasLocation W42879016392 @default.
- W4287901639 hasOpenAccess W4287901639 @default.
- W4287901639 hasPrimaryLocation W42879016391 @default.
- W4287901639 hasRelatedWork W1509548334 @default.
- W4287901639 hasRelatedWork W1978042415 @default.
- W4287901639 hasRelatedWork W1979843330 @default.
- W4287901639 hasRelatedWork W2014559452 @default.
- W4287901639 hasRelatedWork W2033753050 @default.
- W4287901639 hasRelatedWork W2077946742 @default.
- W4287901639 hasRelatedWork W2087855825 @default.
- W4287901639 hasRelatedWork W2964072617 @default.
- W4287901639 hasRelatedWork W3101041205 @default.
- W4287901639 hasRelatedWork W3114781097 @default.
- W4287901639 isParatext "false" @default.
- W4287901639 isRetracted "false" @default.
- W4287901639 workType "article" @default.