Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105146989> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2105146989 endingPage "241" @default.
- W2105146989 startingPage "234" @default.
- W2105146989 abstract "This paper considers a 3-dimensional visibility representation of cliques Kn. In this representation, the objects representing the vertices are 2-dimensional and lie parallel to the x, y-plane, and two vertices of the graph are adjacent if and only if their corresponding objects see each other by a line of sight parallel to the z-axis that intersects the interiors of the objects. In particular, we represent vertices by unit discs and by discs of arbitrary radii (possibly different for different vertices); we also represent vertices by axis-aligned unit squares, by axis-aligned squares of arbitrary size (possibly different for different vertices), and by axis-aligned rectangles.We present: a significant improvement (from 102 to 55) of the best known upper bound for the size of cliques representable by rectangles or squares of arbitrary size; a sharp bound for the representation of cliques by unit squares (K7 can be represented but Kn for n>7 cannot); a representation of Kn by unit discs." @default.
- W2105146989 created "2016-06-24" @default.
- W2105146989 creator A5015542807 @default.
- W2105146989 creator A5025538864 @default.
- W2105146989 creator A5036116001 @default.
- W2105146989 date "1996-01-01" @default.
- W2105146989 modified "2023-10-10" @default.
- W2105146989 title "New results on a visibility representation of graphs in 3D" @default.
- W2105146989 cites W1575331340 @default.
- W2105146989 cites W2012650557 @default.
- W2105146989 cites W2039512408 @default.
- W2105146989 cites W2086050593 @default.
- W2105146989 cites W2124786036 @default.
- W2105146989 doi "https://doi.org/10.1007/bfb0021807" @default.
- W2105146989 hasPublicationYear "1996" @default.
- W2105146989 type Work @default.
- W2105146989 sameAs 2105146989 @default.
- W2105146989 citedByCount "24" @default.
- W2105146989 countsByYear W21051469892013 @default.
- W2105146989 countsByYear W21051469892015 @default.
- W2105146989 countsByYear W21051469892016 @default.
- W2105146989 countsByYear W21051469892017 @default.
- W2105146989 countsByYear W21051469892019 @default.
- W2105146989 countsByYear W21051469892020 @default.
- W2105146989 countsByYear W21051469892023 @default.
- W2105146989 crossrefType "book-chapter" @default.
- W2105146989 hasAuthorship W2105146989A5015542807 @default.
- W2105146989 hasAuthorship W2105146989A5025538864 @default.
- W2105146989 hasAuthorship W2105146989A5036116001 @default.
- W2105146989 hasBestOaLocation W21051469891 @default.
- W2105146989 hasConcept C114614502 @default.
- W2105146989 hasConcept C120665830 @default.
- W2105146989 hasConcept C121332964 @default.
- W2105146989 hasConcept C122637931 @default.
- W2105146989 hasConcept C123403432 @default.
- W2105146989 hasConcept C132525143 @default.
- W2105146989 hasConcept C134306372 @default.
- W2105146989 hasConcept C145420912 @default.
- W2105146989 hasConcept C17744445 @default.
- W2105146989 hasConcept C17825722 @default.
- W2105146989 hasConcept C199539241 @default.
- W2105146989 hasConcept C2524010 @default.
- W2105146989 hasConcept C2776359362 @default.
- W2105146989 hasConcept C33923547 @default.
- W2105146989 hasConcept C77553402 @default.
- W2105146989 hasConcept C94625758 @default.
- W2105146989 hasConceptScore W2105146989C114614502 @default.
- W2105146989 hasConceptScore W2105146989C120665830 @default.
- W2105146989 hasConceptScore W2105146989C121332964 @default.
- W2105146989 hasConceptScore W2105146989C122637931 @default.
- W2105146989 hasConceptScore W2105146989C123403432 @default.
- W2105146989 hasConceptScore W2105146989C132525143 @default.
- W2105146989 hasConceptScore W2105146989C134306372 @default.
- W2105146989 hasConceptScore W2105146989C145420912 @default.
- W2105146989 hasConceptScore W2105146989C17744445 @default.
- W2105146989 hasConceptScore W2105146989C17825722 @default.
- W2105146989 hasConceptScore W2105146989C199539241 @default.
- W2105146989 hasConceptScore W2105146989C2524010 @default.
- W2105146989 hasConceptScore W2105146989C2776359362 @default.
- W2105146989 hasConceptScore W2105146989C33923547 @default.
- W2105146989 hasConceptScore W2105146989C77553402 @default.
- W2105146989 hasConceptScore W2105146989C94625758 @default.
- W2105146989 hasLocation W21051469891 @default.
- W2105146989 hasOpenAccess W2105146989 @default.
- W2105146989 hasPrimaryLocation W21051469891 @default.
- W2105146989 hasRelatedWork W1817632074 @default.
- W2105146989 hasRelatedWork W1910838778 @default.
- W2105146989 hasRelatedWork W1984081854 @default.
- W2105146989 hasRelatedWork W2042289434 @default.
- W2105146989 hasRelatedWork W2374829073 @default.
- W2105146989 hasRelatedWork W2383129606 @default.
- W2105146989 hasRelatedWork W2385671392 @default.
- W2105146989 hasRelatedWork W2610737932 @default.
- W2105146989 hasRelatedWork W2741785956 @default.
- W2105146989 hasRelatedWork W2962748612 @default.
- W2105146989 isParatext "false" @default.
- W2105146989 isRetracted "false" @default.
- W2105146989 magId "2105146989" @default.
- W2105146989 workType "book-chapter" @default.