Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980670821> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2980670821 abstract "Abstract A segment representation of a graph is an assignment of line segments in 2D to the vertices in such a way that two segments intersect if and only if the corresponding vertices are adjacent. Not all graphs have such segment representations, but they exist, for example, for all planar graphs. In this note, we study the resolution that can be achieved for segment representations, presuming the ends of segments must be on integer grid points. We show that any planar graph (and more generally, any graph that has a so-called L -representation) has a segment representation in a grid of width and height 4 n ." @default.
- W2980670821 created "2019-10-25" @default.
- W2980670821 creator A5038712987 @default.
- W2980670821 date "2020-01-01" @default.
- W2980670821 modified "2023-09-24" @default.
- W2980670821 title "Segment representations with small resolution" @default.
- W2980670821 cites W1968281628 @default.
- W2980670821 cites W1974970215 @default.
- W2980670821 cites W1999031326 @default.
- W2980670821 cites W2006753964 @default.
- W2980670821 cites W2082387287 @default.
- W2980670821 cites W2085486788 @default.
- W2980670821 cites W4213071722 @default.
- W2980670821 doi "https://doi.org/10.1016/j.ipl.2019.105868" @default.
- W2980670821 hasPublicationYear "2020" @default.
- W2980670821 type Work @default.
- W2980670821 sameAs 2980670821 @default.
- W2980670821 citedByCount "2" @default.
- W2980670821 countsByYear W29806708212020 @default.
- W2980670821 crossrefType "journal-article" @default.
- W2980670821 hasAuthorship W2980670821A5038712987 @default.
- W2980670821 hasBestOaLocation W29806708212 @default.
- W2980670821 hasConcept C101837359 @default.
- W2980670821 hasConcept C114614502 @default.
- W2980670821 hasConcept C121684516 @default.
- W2980670821 hasConcept C125792925 @default.
- W2980670821 hasConcept C132525143 @default.
- W2980670821 hasConcept C134786449 @default.
- W2980670821 hasConcept C145580432 @default.
- W2980670821 hasConcept C17744445 @default.
- W2980670821 hasConcept C182124507 @default.
- W2980670821 hasConcept C187691185 @default.
- W2980670821 hasConcept C199539241 @default.
- W2980670821 hasConcept C203776342 @default.
- W2980670821 hasConcept C22149727 @default.
- W2980670821 hasConcept C2524010 @default.
- W2980670821 hasConcept C2776359362 @default.
- W2980670821 hasConcept C33923547 @default.
- W2980670821 hasConcept C41008148 @default.
- W2980670821 hasConcept C43517604 @default.
- W2980670821 hasConcept C94625758 @default.
- W2980670821 hasConceptScore W2980670821C101837359 @default.
- W2980670821 hasConceptScore W2980670821C114614502 @default.
- W2980670821 hasConceptScore W2980670821C121684516 @default.
- W2980670821 hasConceptScore W2980670821C125792925 @default.
- W2980670821 hasConceptScore W2980670821C132525143 @default.
- W2980670821 hasConceptScore W2980670821C134786449 @default.
- W2980670821 hasConceptScore W2980670821C145580432 @default.
- W2980670821 hasConceptScore W2980670821C17744445 @default.
- W2980670821 hasConceptScore W2980670821C182124507 @default.
- W2980670821 hasConceptScore W2980670821C187691185 @default.
- W2980670821 hasConceptScore W2980670821C199539241 @default.
- W2980670821 hasConceptScore W2980670821C203776342 @default.
- W2980670821 hasConceptScore W2980670821C22149727 @default.
- W2980670821 hasConceptScore W2980670821C2524010 @default.
- W2980670821 hasConceptScore W2980670821C2776359362 @default.
- W2980670821 hasConceptScore W2980670821C33923547 @default.
- W2980670821 hasConceptScore W2980670821C41008148 @default.
- W2980670821 hasConceptScore W2980670821C43517604 @default.
- W2980670821 hasConceptScore W2980670821C94625758 @default.
- W2980670821 hasFunder F4320334593 @default.
- W2980670821 hasLocation W29806708211 @default.
- W2980670821 hasLocation W29806708212 @default.
- W2980670821 hasOpenAccess W2980670821 @default.
- W2980670821 hasPrimaryLocation W29806708211 @default.
- W2980670821 hasRelatedWork W11035599 @default.
- W2980670821 hasRelatedWork W25019750 @default.
- W2980670821 hasRelatedWork W30504777 @default.
- W2980670821 hasRelatedWork W35648631 @default.
- W2980670821 hasRelatedWork W38638453 @default.
- W2980670821 hasRelatedWork W39921581 @default.
- W2980670821 hasRelatedWork W42535085 @default.
- W2980670821 hasRelatedWork W43225448 @default.
- W2980670821 hasRelatedWork W43632284 @default.
- W2980670821 hasRelatedWork W49648587 @default.
- W2980670821 isParatext "false" @default.
- W2980670821 isRetracted "false" @default.
- W2980670821 magId "2980670821" @default.
- W2980670821 workType "article" @default.