Matches in SemOpenAlex for { <https://semopenalex.org/work/W3001609007> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3001609007 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.
- W3001609007 created "2020-01-30" @default.
- W3001609007 creator A5000735637 @default.
- W3001609007 creator A5005468020 @default.
- W3001609007 creator A5050197344 @default.
- W3001609007 date "2020-01-23" @default.
- W3001609007 modified "2023-10-03" @default.
- W3001609007 title "Arrangements of Approaching Pseudo-Lines." @default.
- W3001609007 cites W195819228 @default.
- W3001609007 cites W1995154714 @default.
- W3001609007 cites W1996070571 @default.
- W3001609007 cites W2019648588 @default.
- W3001609007 cites W2038647726 @default.
- W3001609007 cites W2047500274 @default.
- W3001609007 cites W2055022247 @default.
- W3001609007 cites W2068028167 @default.
- W3001609007 cites W2080824909 @default.
- W3001609007 cites W2090095275 @default.
- W3001609007 cites W2129175815 @default.
- W3001609007 cites W2167816765 @default.
- W3001609007 cites W2328860740 @default.
- W3001609007 cites W2551323186 @default.
- W3001609007 cites W2730749296 @default.
- W3001609007 cites W2971330320 @default.
- W3001609007 cites W402231606 @default.
- W3001609007 cites W91594308 @default.
- W3001609007 cites W94985437 @default.
- W3001609007 hasPublicationYear "2020" @default.
- W3001609007 type Work @default.
- W3001609007 sameAs 3001609007 @default.
- W3001609007 citedByCount "0" @default.
- W3001609007 crossrefType "posted-content" @default.
- W3001609007 hasAuthorship W3001609007A5000735637 @default.
- W3001609007 hasAuthorship W3001609007A5005468020 @default.
- W3001609007 hasAuthorship W3001609007A5050197344 @default.
- W3001609007 hasConcept C114614502 @default.
- W3001609007 hasConcept C121332964 @default.
- W3001609007 hasConcept C134306372 @default.
- W3001609007 hasConcept C14036430 @default.
- W3001609007 hasConcept C198352243 @default.
- W3001609007 hasConcept C2524010 @default.
- W3001609007 hasConcept C2834757 @default.
- W3001609007 hasConcept C33923547 @default.
- W3001609007 hasConcept C78458016 @default.
- W3001609007 hasConcept C86803240 @default.
- W3001609007 hasConcept C90119067 @default.
- W3001609007 hasConceptScore W3001609007C114614502 @default.
- W3001609007 hasConceptScore W3001609007C121332964 @default.
- W3001609007 hasConceptScore W3001609007C134306372 @default.
- W3001609007 hasConceptScore W3001609007C14036430 @default.
- W3001609007 hasConceptScore W3001609007C198352243 @default.
- W3001609007 hasConceptScore W3001609007C2524010 @default.
- W3001609007 hasConceptScore W3001609007C2834757 @default.
- W3001609007 hasConceptScore W3001609007C33923547 @default.
- W3001609007 hasConceptScore W3001609007C78458016 @default.
- W3001609007 hasConceptScore W3001609007C86803240 @default.
- W3001609007 hasConceptScore W3001609007C90119067 @default.
- W3001609007 hasOpenAccess W3001609007 @default.
- W3001609007 hasRelatedWork W1575239777 @default.
- W3001609007 hasRelatedWork W1577347186 @default.
- W3001609007 hasRelatedWork W1608638983 @default.
- W3001609007 hasRelatedWork W2008685325 @default.
- W3001609007 hasRelatedWork W2023863165 @default.
- W3001609007 hasRelatedWork W2047314698 @default.
- W3001609007 hasRelatedWork W2071294619 @default.
- W3001609007 hasRelatedWork W209383416 @default.
- W3001609007 hasRelatedWork W2108055121 @default.
- W3001609007 hasRelatedWork W2279740905 @default.
- W3001609007 hasRelatedWork W2280201371 @default.
- W3001609007 hasRelatedWork W2328860740 @default.
- W3001609007 hasRelatedWork W2787011530 @default.
- W3001609007 hasRelatedWork W2901080369 @default.
- W3001609007 hasRelatedWork W2949088892 @default.
- W3001609007 hasRelatedWork W2968725712 @default.
- W3001609007 hasRelatedWork W3043264869 @default.
- W3001609007 hasRelatedWork W3098046498 @default.
- W3001609007 hasRelatedWork W3158523779 @default.
- W3001609007 hasRelatedWork W48105039 @default.
- W3001609007 isParatext "false" @default.
- W3001609007 isRetracted "false" @default.
- W3001609007 magId "3001609007" @default.
- W3001609007 workType "article" @default.