Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275362914> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2275362914 endingPage "346" @default.
- W2275362914 startingPage "335" @default.
- W2275362914 abstract "A plane graph is a graph embedded in a plane without edge crossings. Fáry’s theorem states that every plane graph can be drawn as a straight-line drawing, preserving the embedding of the plane graph. In this paper, we extend Fáry’s theorem to a class of non-planar graphs. More specifically, we study the problem of drawing 1-plane graphs with straight-line edges. A 1-plane graph is a graph embedded in a plane with at most one crossing per edge. We give a characterisation of those 1-plane graphs that admit a straight-line drawing. The proof of the characterisation consists of a linear time testing algorithm and a drawing algorithm. Further, we show that there are 1-plane graphs for which every straight-line drawing has exponential area. To the best of our knowledge, this is the first result to extend Fáry’s theorem to non-planar graphs." @default.
- W2275362914 created "2016-06-24" @default.
- W2275362914 creator A5008995859 @default.
- W2275362914 creator A5014630148 @default.
- W2275362914 creator A5033090571 @default.
- W2275362914 creator A5071834503 @default.
- W2275362914 date "2012-01-01" @default.
- W2275362914 modified "2023-09-26" @default.
- W2275362914 title "Fáry’s Theorem for 1-Planar Graphs" @default.
- W2275362914 cites W1723997437 @default.
- W2275362914 cites W174566906 @default.
- W2275362914 cites W1994556169 @default.
- W2275362914 cites W2003525146 @default.
- W2275362914 cites W2022783258 @default.
- W2275362914 cites W2045730620 @default.
- W2275362914 cites W2045737295 @default.
- W2275362914 cites W2047410653 @default.
- W2275362914 cites W2055127468 @default.
- W2275362914 cites W2058139201 @default.
- W2275362914 cites W2082388593 @default.
- W2275362914 cites W2133605239 @default.
- W2275362914 cites W4240930434 @default.
- W2275362914 doi "https://doi.org/10.1007/978-3-642-32241-9_29" @default.
- W2275362914 hasPublicationYear "2012" @default.
- W2275362914 type Work @default.
- W2275362914 sameAs 2275362914 @default.
- W2275362914 citedByCount "58" @default.
- W2275362914 countsByYear W22753629142012 @default.
- W2275362914 countsByYear W22753629142013 @default.
- W2275362914 countsByYear W22753629142014 @default.
- W2275362914 countsByYear W22753629142015 @default.
- W2275362914 countsByYear W22753629142016 @default.
- W2275362914 countsByYear W22753629142017 @default.
- W2275362914 countsByYear W22753629142018 @default.
- W2275362914 countsByYear W22753629142019 @default.
- W2275362914 countsByYear W22753629142020 @default.
- W2275362914 countsByYear W22753629142021 @default.
- W2275362914 countsByYear W22753629142023 @default.
- W2275362914 crossrefType "book-chapter" @default.
- W2275362914 hasAuthorship W2275362914A5008995859 @default.
- W2275362914 hasAuthorship W2275362914A5014630148 @default.
- W2275362914 hasAuthorship W2275362914A5033090571 @default.
- W2275362914 hasAuthorship W2275362914A5071834503 @default.
- W2275362914 hasConcept C101837359 @default.
- W2275362914 hasConcept C102192266 @default.
- W2275362914 hasConcept C114614502 @default.
- W2275362914 hasConcept C118615104 @default.
- W2275362914 hasConcept C125792925 @default.
- W2275362914 hasConcept C131930043 @default.
- W2275362914 hasConcept C132525143 @default.
- W2275362914 hasConcept C140752511 @default.
- W2275362914 hasConcept C17825722 @default.
- W2275362914 hasConcept C180222743 @default.
- W2275362914 hasConcept C203776342 @default.
- W2275362914 hasConcept C22149727 @default.
- W2275362914 hasConcept C2524010 @default.
- W2275362914 hasConcept C33923547 @default.
- W2275362914 hasConcept C43517604 @default.
- W2275362914 hasConceptScore W2275362914C101837359 @default.
- W2275362914 hasConceptScore W2275362914C102192266 @default.
- W2275362914 hasConceptScore W2275362914C114614502 @default.
- W2275362914 hasConceptScore W2275362914C118615104 @default.
- W2275362914 hasConceptScore W2275362914C125792925 @default.
- W2275362914 hasConceptScore W2275362914C131930043 @default.
- W2275362914 hasConceptScore W2275362914C132525143 @default.
- W2275362914 hasConceptScore W2275362914C140752511 @default.
- W2275362914 hasConceptScore W2275362914C17825722 @default.
- W2275362914 hasConceptScore W2275362914C180222743 @default.
- W2275362914 hasConceptScore W2275362914C203776342 @default.
- W2275362914 hasConceptScore W2275362914C22149727 @default.
- W2275362914 hasConceptScore W2275362914C2524010 @default.
- W2275362914 hasConceptScore W2275362914C33923547 @default.
- W2275362914 hasConceptScore W2275362914C43517604 @default.
- W2275362914 hasLocation W22753629141 @default.
- W2275362914 hasOpenAccess W2275362914 @default.
- W2275362914 hasPrimaryLocation W22753629141 @default.
- W2275362914 hasRelatedWork W1492352300 @default.
- W2275362914 hasRelatedWork W2029772672 @default.
- W2275362914 hasRelatedWork W2047647110 @default.
- W2275362914 hasRelatedWork W2067431706 @default.
- W2275362914 hasRelatedWork W2084405650 @default.
- W2275362914 hasRelatedWork W2133160845 @default.
- W2275362914 hasRelatedWork W2149888405 @default.
- W2275362914 hasRelatedWork W2275362914 @default.
- W2275362914 hasRelatedWork W3046954261 @default.
- W2275362914 hasRelatedWork W3016654338 @default.
- W2275362914 isParatext "false" @default.
- W2275362914 isRetracted "false" @default.
- W2275362914 magId "2275362914" @default.
- W2275362914 workType "book-chapter" @default.