Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950641361> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2950641361 endingPage "295" @default.
- W2950641361 startingPage "273" @default.
- W2950641361 abstract "We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (1) intersection graphs of grounded segments and intersection graphs of downward rays form the same graph class, (2) not every intersection graph of rays is an intersection graph of downward rays, and (3) not every intersection graph of rays is an outer segment graph. The first result answers an open problem posed by Cabello and Jejcic. The third result confirms a conjecture by Cabello. We thereby completely elucidate the remaining open questions on the containment relations between these classes of segment graphs. We further characterize the complexity of the recognition problems for the classes of outer segment, grounded segment, and ray intersection graphs. We prove that these recognition problems are complete for the existential theory of the reals. This holds even if a 1-string realization is given as additional input." @default.
- W2950641361 created "2019-06-27" @default.
- W2950641361 creator A5005468020 @default.
- W2950641361 creator A5011369568 @default.
- W2950641361 creator A5018137609 @default.
- W2950641361 creator A5073288056 @default.
- W2950641361 creator A5077251333 @default.
- W2950641361 date "2018-01-01" @default.
- W2950641361 modified "2023-09-30" @default.
- W2950641361 title "Intersection Graphs of Rays and Grounded Segments" @default.
- W2950641361 cites W112858196 @default.
- W2950641361 cites W1153726246 @default.
- W2950641361 cites W1520439278 @default.
- W2950641361 cites W176071698 @default.
- W2950641361 cites W1968281628 @default.
- W2950641361 cites W1968573393 @default.
- W2950641361 cites W1973275449 @default.
- W2950641361 cites W1974970215 @default.
- W2950641361 cites W1979682819 @default.
- W2950641361 cites W2006753964 @default.
- W2950641361 cites W2046436885 @default.
- W2950641361 cites W2047724597 @default.
- W2950641361 cites W2067754486 @default.
- W2950641361 cites W2068075837 @default.
- W2950641361 cites W2111526090 @default.
- W2950641361 cites W2131662609 @default.
- W2950641361 cites W2152706 @default.
- W2950641361 cites W2280195393 @default.
- W2950641361 cites W2284193075 @default.
- W2950641361 cites W2382079786 @default.
- W2950641361 cites W2614409736 @default.
- W2950641361 cites W2898098316 @default.
- W2950641361 doi "https://doi.org/10.7155/jgaa.00470" @default.
- W2950641361 hasPublicationYear "2018" @default.
- W2950641361 type Work @default.
- W2950641361 sameAs 2950641361 @default.
- W2950641361 citedByCount "11" @default.
- W2950641361 countsByYear W29506413612016 @default.
- W2950641361 countsByYear W29506413612018 @default.
- W2950641361 countsByYear W29506413612019 @default.
- W2950641361 countsByYear W29506413612021 @default.
- W2950641361 countsByYear W29506413612022 @default.
- W2950641361 countsByYear W29506413612023 @default.
- W2950641361 crossrefType "journal-article" @default.
- W2950641361 hasAuthorship W2950641361A5005468020 @default.
- W2950641361 hasAuthorship W2950641361A5011369568 @default.
- W2950641361 hasAuthorship W2950641361A5018137609 @default.
- W2950641361 hasAuthorship W2950641361A5073288056 @default.
- W2950641361 hasAuthorship W2950641361A5077251333 @default.
- W2950641361 hasBestOaLocation W29506413611 @default.
- W2950641361 hasConcept C114614502 @default.
- W2950641361 hasConcept C205649164 @default.
- W2950641361 hasConcept C33923547 @default.
- W2950641361 hasConcept C41008148 @default.
- W2950641361 hasConcept C58640448 @default.
- W2950641361 hasConcept C64543145 @default.
- W2950641361 hasConceptScore W2950641361C114614502 @default.
- W2950641361 hasConceptScore W2950641361C205649164 @default.
- W2950641361 hasConceptScore W2950641361C33923547 @default.
- W2950641361 hasConceptScore W2950641361C41008148 @default.
- W2950641361 hasConceptScore W2950641361C58640448 @default.
- W2950641361 hasConceptScore W2950641361C64543145 @default.
- W2950641361 hasIssue "2" @default.
- W2950641361 hasLocation W29506413611 @default.
- W2950641361 hasLocation W29506413612 @default.
- W2950641361 hasLocation W29506413613 @default.
- W2950641361 hasLocation W29506413614 @default.
- W2950641361 hasLocation W29506413615 @default.
- W2950641361 hasOpenAccess W2950641361 @default.
- W2950641361 hasPrimaryLocation W29506413611 @default.
- W2950641361 hasRelatedWork W1978042415 @default.
- W2950641361 hasRelatedWork W1983348982 @default.
- W2950641361 hasRelatedWork W2012688872 @default.
- W2950641361 hasRelatedWork W2017331178 @default.
- W2950641361 hasRelatedWork W2093689493 @default.
- W2950641361 hasRelatedWork W2327285180 @default.
- W2950641361 hasRelatedWork W2946979626 @default.
- W2950641361 hasRelatedWork W2976797620 @default.
- W2950641361 hasRelatedWork W3086542228 @default.
- W2950641361 hasRelatedWork W4213252296 @default.
- W2950641361 hasVolume "22" @default.
- W2950641361 isParatext "false" @default.
- W2950641361 isRetracted "false" @default.
- W2950641361 magId "2950641361" @default.
- W2950641361 workType "article" @default.