Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525486072> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1525486072 endingPage "342" @default.
- W1525486072 startingPage "330" @default.
- W1525486072 abstract "Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines of sight which can traverse up to k bars. These graphs were introduced by Dean et al. [3] who conjectured that bar 1-visibility graphs have thickness at most 2. We construct a bar 1-visibility graph having thickness 3, disproving their conjecture. For a special case of bar 1-visibility graphs we present an algorithm partitioning the edges into two plane graphs, showing that for this class the thickness is indeed bounded by 2." @default.
- W1525486072 created "2016-06-24" @default.
- W1525486072 creator A5005468020 @default.
- W1525486072 creator A5062588613 @default.
- W1525486072 date "2007-01-01" @default.
- W1525486072 modified "2023-10-01" @default.
- W1525486072 title "Thickness of Bar 1-Visibility Graphs" @default.
- W1525486072 cites W1512066175 @default.
- W1525486072 cites W1598306056 @default.
- W1525486072 cites W1607075200 @default.
- W1525486072 cites W1849419000 @default.
- W1525486072 cites W2000514873 @default.
- W1525486072 cites W2012650557 @default.
- W1525486072 cites W2036037092 @default.
- W1525486072 cites W2039512408 @default.
- W1525486072 cites W2047095042 @default.
- W1525486072 cites W2169048080 @default.
- W1525486072 cites W2235627538 @default.
- W1525486072 doi "https://doi.org/10.1007/978-3-540-70904-6_32" @default.
- W1525486072 hasPublicationYear "2007" @default.
- W1525486072 type Work @default.
- W1525486072 sameAs 1525486072 @default.
- W1525486072 citedByCount "3" @default.
- W1525486072 countsByYear W15254860722012 @default.
- W1525486072 crossrefType "book-chapter" @default.
- W1525486072 hasAuthorship W1525486072A5005468020 @default.
- W1525486072 hasAuthorship W1525486072A5062588613 @default.
- W1525486072 hasBestOaLocation W15254860721 @default.
- W1525486072 hasConcept C102192266 @default.
- W1525486072 hasConcept C105795698 @default.
- W1525486072 hasConcept C114614502 @default.
- W1525486072 hasConcept C118615104 @default.
- W1525486072 hasConcept C120665830 @default.
- W1525486072 hasConcept C121332964 @default.
- W1525486072 hasConcept C123403432 @default.
- W1525486072 hasConcept C132525143 @default.
- W1525486072 hasConcept C134306372 @default.
- W1525486072 hasConcept C153294291 @default.
- W1525486072 hasConcept C160446614 @default.
- W1525486072 hasConcept C176809094 @default.
- W1525486072 hasConcept C17744445 @default.
- W1525486072 hasConcept C188721877 @default.
- W1525486072 hasConcept C199539241 @default.
- W1525486072 hasConcept C205649164 @default.
- W1525486072 hasConcept C2776359362 @default.
- W1525486072 hasConcept C33923547 @default.
- W1525486072 hasConcept C34388435 @default.
- W1525486072 hasConcept C41008148 @default.
- W1525486072 hasConcept C58640448 @default.
- W1525486072 hasConcept C61122496 @default.
- W1525486072 hasConcept C74133993 @default.
- W1525486072 hasConcept C94625758 @default.
- W1525486072 hasConceptScore W1525486072C102192266 @default.
- W1525486072 hasConceptScore W1525486072C105795698 @default.
- W1525486072 hasConceptScore W1525486072C114614502 @default.
- W1525486072 hasConceptScore W1525486072C118615104 @default.
- W1525486072 hasConceptScore W1525486072C120665830 @default.
- W1525486072 hasConceptScore W1525486072C121332964 @default.
- W1525486072 hasConceptScore W1525486072C123403432 @default.
- W1525486072 hasConceptScore W1525486072C132525143 @default.
- W1525486072 hasConceptScore W1525486072C134306372 @default.
- W1525486072 hasConceptScore W1525486072C153294291 @default.
- W1525486072 hasConceptScore W1525486072C160446614 @default.
- W1525486072 hasConceptScore W1525486072C176809094 @default.
- W1525486072 hasConceptScore W1525486072C17744445 @default.
- W1525486072 hasConceptScore W1525486072C188721877 @default.
- W1525486072 hasConceptScore W1525486072C199539241 @default.
- W1525486072 hasConceptScore W1525486072C205649164 @default.
- W1525486072 hasConceptScore W1525486072C2776359362 @default.
- W1525486072 hasConceptScore W1525486072C33923547 @default.
- W1525486072 hasConceptScore W1525486072C34388435 @default.
- W1525486072 hasConceptScore W1525486072C41008148 @default.
- W1525486072 hasConceptScore W1525486072C58640448 @default.
- W1525486072 hasConceptScore W1525486072C61122496 @default.
- W1525486072 hasConceptScore W1525486072C74133993 @default.
- W1525486072 hasConceptScore W1525486072C94625758 @default.
- W1525486072 hasLocation W15254860721 @default.
- W1525486072 hasOpenAccess W1525486072 @default.
- W1525486072 hasPrimaryLocation W15254860721 @default.
- W1525486072 hasRelatedWork W1525486072 @default.
- W1525486072 hasRelatedWork W1554245510 @default.
- W1525486072 hasRelatedWork W2008957319 @default.
- W1525486072 hasRelatedWork W2083238533 @default.
- W1525486072 hasRelatedWork W2093170838 @default.
- W1525486072 hasRelatedWork W2125939925 @default.
- W1525486072 hasRelatedWork W2497554862 @default.
- W1525486072 hasRelatedWork W2910018628 @default.
- W1525486072 hasRelatedWork W2963206482 @default.
- W1525486072 hasRelatedWork W4293002939 @default.
- W1525486072 isParatext "false" @default.
- W1525486072 isRetracted "false" @default.
- W1525486072 magId "1525486072" @default.
- W1525486072 workType "book-chapter" @default.