Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034609531> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3034609531 endingPage "3305" @default.
- W3034609531 startingPage "3282" @default.
- W3034609531 abstract "A (possibly degenerate) drawing of a graph G in the plane is approximable by an embedding if it can be turned into an embedding by an arbitrarily small perturbation. We show that testing whether a piece-wise linear drawing of a planar graph G in the plane is approximable by an embedding can be carried out in polynomial time, if a desired embedding of G belongs to a fixed isotopy class. In other words, we show that c-planarity with embedded pipes is tractable for graphs with prescribed combinatorial embedding. To the best of our knowledge, an analogous result was previously known essentially only when G is a cycle." @default.
- W3034609531 created "2020-06-19" @default.
- W3034609531 creator A5023046493 @default.
- W3034609531 date "2020-06-11" @default.
- W3034609531 modified "2023-09-25" @default.
- W3034609531 title "Embedding Graphs into Embedded Graphs" @default.
- W3034609531 cites W1483918863 @default.
- W3034609531 cites W1544927734 @default.
- W3034609531 cites W1805816469 @default.
- W3034609531 cites W1816979946 @default.
- W3034609531 cites W1966020295 @default.
- W3034609531 cites W1973650897 @default.
- W3034609531 cites W1987374783 @default.
- W3034609531 cites W2022825750 @default.
- W3034609531 cites W2028014226 @default.
- W3034609531 cites W2050806919 @default.
- W3034609531 cites W2052587842 @default.
- W3034609531 cites W2100766141 @default.
- W3034609531 cites W2309657040 @default.
- W3034609531 cites W2726996981 @default.
- W3034609531 cites W2914018949 @default.
- W3034609531 cites W2921212541 @default.
- W3034609531 cites W2962985155 @default.
- W3034609531 cites W3001797861 @default.
- W3034609531 cites W3105832020 @default.
- W3034609531 cites W4213252030 @default.
- W3034609531 cites W4213311856 @default.
- W3034609531 cites W878651594 @default.
- W3034609531 doi "https://doi.org/10.1007/s00453-020-00725-3" @default.
- W3034609531 hasPublicationYear "2020" @default.
- W3034609531 type Work @default.
- W3034609531 sameAs 3034609531 @default.
- W3034609531 citedByCount "3" @default.
- W3034609531 countsByYear W30346095312018 @default.
- W3034609531 countsByYear W30346095312023 @default.
- W3034609531 crossrefType "journal-article" @default.
- W3034609531 hasAuthorship W3034609531A5023046493 @default.
- W3034609531 hasBestOaLocation W30346095312 @default.
- W3034609531 hasConcept C101837359 @default.
- W3034609531 hasConcept C102192266 @default.
- W3034609531 hasConcept C114614502 @default.
- W3034609531 hasConcept C118615104 @default.
- W3034609531 hasConcept C131930043 @default.
- W3034609531 hasConcept C132525143 @default.
- W3034609531 hasConcept C154945302 @default.
- W3034609531 hasConcept C160446614 @default.
- W3034609531 hasConcept C180222743 @default.
- W3034609531 hasConcept C2778876713 @default.
- W3034609531 hasConcept C311688 @default.
- W3034609531 hasConcept C33923547 @default.
- W3034609531 hasConcept C41008148 @default.
- W3034609531 hasConcept C41608201 @default.
- W3034609531 hasConcept C68260962 @default.
- W3034609531 hasConcept C75564084 @default.
- W3034609531 hasConceptScore W3034609531C101837359 @default.
- W3034609531 hasConceptScore W3034609531C102192266 @default.
- W3034609531 hasConceptScore W3034609531C114614502 @default.
- W3034609531 hasConceptScore W3034609531C118615104 @default.
- W3034609531 hasConceptScore W3034609531C131930043 @default.
- W3034609531 hasConceptScore W3034609531C132525143 @default.
- W3034609531 hasConceptScore W3034609531C154945302 @default.
- W3034609531 hasConceptScore W3034609531C160446614 @default.
- W3034609531 hasConceptScore W3034609531C180222743 @default.
- W3034609531 hasConceptScore W3034609531C2778876713 @default.
- W3034609531 hasConceptScore W3034609531C311688 @default.
- W3034609531 hasConceptScore W3034609531C33923547 @default.
- W3034609531 hasConceptScore W3034609531C41008148 @default.
- W3034609531 hasConceptScore W3034609531C41608201 @default.
- W3034609531 hasConceptScore W3034609531C68260962 @default.
- W3034609531 hasConceptScore W3034609531C75564084 @default.
- W3034609531 hasFunder F4320321181 @default.
- W3034609531 hasIssue "11" @default.
- W3034609531 hasLocation W30346095311 @default.
- W3034609531 hasLocation W30346095312 @default.
- W3034609531 hasLocation W30346095313 @default.
- W3034609531 hasOpenAccess W3034609531 @default.
- W3034609531 hasPrimaryLocation W30346095311 @default.
- W3034609531 hasRelatedWork W1488574305 @default.
- W3034609531 hasRelatedWork W1505458664 @default.
- W3034609531 hasRelatedWork W2476624396 @default.
- W3034609531 hasRelatedWork W2949130465 @default.
- W3034609531 hasRelatedWork W2963862502 @default.
- W3034609531 hasRelatedWork W327097674 @default.
- W3034609531 hasRelatedWork W4280557645 @default.
- W3034609531 hasRelatedWork W4299313038 @default.
- W3034609531 hasRelatedWork W4299643691 @default.
- W3034609531 hasRelatedWork W2185062889 @default.
- W3034609531 hasVolume "82" @default.
- W3034609531 isParatext "false" @default.
- W3034609531 isRetracted "false" @default.
- W3034609531 magId "3034609531" @default.
- W3034609531 workType "article" @default.