Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287692502> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287692502 abstract "B$_0$-VPG graphs are intersection graphs of vertical and horizontal line segments on a plane. Cohen, Golumbic, Trotter, and Wang [Order, 2016] pose the question of characterizing B$_0$-VPG permutation graphs. We respond here by characterizing B$_0$-VPG cocomparability graphs. This characterization also leads to a polynomial time recognition and B$_0$-VPG drawing algorithm for the class. Our B$_0$-VPG drawing algorithm starts by fixing any one of the many posets $P$ whose cocomparability graph is the input graph $G$. The drawing we obtain not only visualizes $G$ in that one can distinguish comparable pairs from incomparable ones, but one can also identify which among a comparable pair is larger in $P$ from this visualization." @default.
- W4287692502 created "2022-07-26" @default.
- W4287692502 creator A5001903817 @default.
- W4287692502 creator A5004727444 @default.
- W4287692502 date "2020-08-05" @default.
- W4287692502 modified "2023-09-24" @default.
- W4287692502 title "Characterization and a 2D Visualization of B$_0$-VPG Cocomparability Graphs" @default.
- W4287692502 doi "https://doi.org/10.48550/arxiv.2008.02173" @default.
- W4287692502 hasPublicationYear "2020" @default.
- W4287692502 type Work @default.
- W4287692502 citedByCount "0" @default.
- W4287692502 crossrefType "posted-content" @default.
- W4287692502 hasAuthorship W4287692502A5001903817 @default.
- W4287692502 hasAuthorship W4287692502A5004727444 @default.
- W4287692502 hasBestOaLocation W42876925021 @default.
- W4287692502 hasConcept C112953755 @default.
- W4287692502 hasConcept C114614502 @default.
- W4287692502 hasConcept C118615104 @default.
- W4287692502 hasConcept C120665830 @default.
- W4287692502 hasConcept C121332964 @default.
- W4287692502 hasConcept C127413603 @default.
- W4287692502 hasConcept C132525143 @default.
- W4287692502 hasConcept C146978453 @default.
- W4287692502 hasConcept C154945302 @default.
- W4287692502 hasConcept C2780841128 @default.
- W4287692502 hasConcept C33923547 @default.
- W4287692502 hasConcept C36464697 @default.
- W4287692502 hasConcept C41008148 @default.
- W4287692502 hasConcept C64543145 @default.
- W4287692502 hasConceptScore W4287692502C112953755 @default.
- W4287692502 hasConceptScore W4287692502C114614502 @default.
- W4287692502 hasConceptScore W4287692502C118615104 @default.
- W4287692502 hasConceptScore W4287692502C120665830 @default.
- W4287692502 hasConceptScore W4287692502C121332964 @default.
- W4287692502 hasConceptScore W4287692502C127413603 @default.
- W4287692502 hasConceptScore W4287692502C132525143 @default.
- W4287692502 hasConceptScore W4287692502C146978453 @default.
- W4287692502 hasConceptScore W4287692502C154945302 @default.
- W4287692502 hasConceptScore W4287692502C2780841128 @default.
- W4287692502 hasConceptScore W4287692502C33923547 @default.
- W4287692502 hasConceptScore W4287692502C36464697 @default.
- W4287692502 hasConceptScore W4287692502C41008148 @default.
- W4287692502 hasConceptScore W4287692502C64543145 @default.
- W4287692502 hasLocation W42876925021 @default.
- W4287692502 hasOpenAccess W4287692502 @default.
- W4287692502 hasPrimaryLocation W42876925021 @default.
- W4287692502 hasRelatedWork W10200832 @default.
- W4287692502 hasRelatedWork W10328135 @default.
- W4287692502 hasRelatedWork W10838923 @default.
- W4287692502 hasRelatedWork W11302322 @default.
- W4287692502 hasRelatedWork W1871655 @default.
- W4287692502 hasRelatedWork W3149335 @default.
- W4287692502 hasRelatedWork W6207231 @default.
- W4287692502 hasRelatedWork W6903974 @default.
- W4287692502 hasRelatedWork W9290964 @default.
- W4287692502 hasRelatedWork W9515339 @default.
- W4287692502 isParatext "false" @default.
- W4287692502 isRetracted "false" @default.
- W4287692502 workType "article" @default.