Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486249760> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1486249760 endingPage "335" @default.
- W1486249760 startingPage "325" @default.
- W1486249760 abstract "We study the problem of simultaneously embedding several graphs on the same vertex set in such a way that edges common to two or more graphs are represented by the same curve. This problem is known as simultaneously embedding graphs with fixed edges. We show that this problem is closely related to the weak realizability problem: Can a graph be drawn such that all edge crossings occur in a given set of edge pairs? By exploiting this relationship we can explain why the simultaneous embedding problem is challenging, both from a computational and a combinatorial point of view. More precisely, we prove that simultaneously embedding graphs with fixed edges is NP-complete even for three planar graphs. For two planar graphs the complexity status is still open." @default.
- W1486249760 created "2016-06-24" @default.
- W1486249760 creator A5016595075 @default.
- W1486249760 creator A5024966196 @default.
- W1486249760 creator A5043232183 @default.
- W1486249760 creator A5059080664 @default.
- W1486249760 creator A5080986291 @default.
- W1486249760 date "2006-01-01" @default.
- W1486249760 modified "2023-09-27" @default.
- W1486249760 title "Simultaneous Graph Embeddings with Fixed Edges" @default.
- W1486249760 cites W1557458731 @default.
- W1486249760 cites W1573284625 @default.
- W1486249760 cites W1576282581 @default.
- W1486249760 cites W1760737124 @default.
- W1486249760 cites W1974970215 @default.
- W1486249760 cites W2003783600 @default.
- W1486249760 cites W2081580682 @default.
- W1486249760 cites W2083207663 @default.
- W1486249760 cites W2205923270 @default.
- W1486249760 cites W4213071722 @default.
- W1486249760 doi "https://doi.org/10.1007/11917496_29" @default.
- W1486249760 hasPublicationYear "2006" @default.
- W1486249760 type Work @default.
- W1486249760 sameAs 1486249760 @default.
- W1486249760 citedByCount "34" @default.
- W1486249760 countsByYear W14862497602012 @default.
- W1486249760 countsByYear W14862497602013 @default.
- W1486249760 countsByYear W14862497602014 @default.
- W1486249760 countsByYear W14862497602015 @default.
- W1486249760 countsByYear W14862497602016 @default.
- W1486249760 countsByYear W14862497602017 @default.
- W1486249760 countsByYear W14862497602019 @default.
- W1486249760 countsByYear W14862497602020 @default.
- W1486249760 countsByYear W14862497602022 @default.
- W1486249760 crossrefType "book-chapter" @default.
- W1486249760 hasAuthorship W1486249760A5016595075 @default.
- W1486249760 hasAuthorship W1486249760A5024966196 @default.
- W1486249760 hasAuthorship W1486249760A5043232183 @default.
- W1486249760 hasAuthorship W1486249760A5059080664 @default.
- W1486249760 hasAuthorship W1486249760A5080986291 @default.
- W1486249760 hasBestOaLocation W14862497602 @default.
- W1486249760 hasConcept C101837359 @default.
- W1486249760 hasConcept C102192266 @default.
- W1486249760 hasConcept C11413529 @default.
- W1486249760 hasConcept C114614502 @default.
- W1486249760 hasConcept C118615104 @default.
- W1486249760 hasConcept C132525143 @default.
- W1486249760 hasConcept C154945302 @default.
- W1486249760 hasConcept C160446614 @default.
- W1486249760 hasConcept C180222743 @default.
- W1486249760 hasConcept C18359143 @default.
- W1486249760 hasConcept C203776342 @default.
- W1486249760 hasConcept C2776378722 @default.
- W1486249760 hasConcept C33923547 @default.
- W1486249760 hasConcept C41008148 @default.
- W1486249760 hasConcept C41608201 @default.
- W1486249760 hasConcept C43517604 @default.
- W1486249760 hasConcept C74133993 @default.
- W1486249760 hasConcept C75564084 @default.
- W1486249760 hasConcept C80899671 @default.
- W1486249760 hasConceptScore W1486249760C101837359 @default.
- W1486249760 hasConceptScore W1486249760C102192266 @default.
- W1486249760 hasConceptScore W1486249760C11413529 @default.
- W1486249760 hasConceptScore W1486249760C114614502 @default.
- W1486249760 hasConceptScore W1486249760C118615104 @default.
- W1486249760 hasConceptScore W1486249760C132525143 @default.
- W1486249760 hasConceptScore W1486249760C154945302 @default.
- W1486249760 hasConceptScore W1486249760C160446614 @default.
- W1486249760 hasConceptScore W1486249760C180222743 @default.
- W1486249760 hasConceptScore W1486249760C18359143 @default.
- W1486249760 hasConceptScore W1486249760C203776342 @default.
- W1486249760 hasConceptScore W1486249760C2776378722 @default.
- W1486249760 hasConceptScore W1486249760C33923547 @default.
- W1486249760 hasConceptScore W1486249760C41008148 @default.
- W1486249760 hasConceptScore W1486249760C41608201 @default.
- W1486249760 hasConceptScore W1486249760C43517604 @default.
- W1486249760 hasConceptScore W1486249760C74133993 @default.
- W1486249760 hasConceptScore W1486249760C75564084 @default.
- W1486249760 hasConceptScore W1486249760C80899671 @default.
- W1486249760 hasLocation W14862497601 @default.
- W1486249760 hasLocation W14862497602 @default.
- W1486249760 hasLocation W14862497603 @default.
- W1486249760 hasOpenAccess W1486249760 @default.
- W1486249760 hasPrimaryLocation W14862497601 @default.
- W1486249760 hasRelatedWork W1483059930 @default.
- W1486249760 hasRelatedWork W1486249760 @default.
- W1486249760 hasRelatedWork W1554245510 @default.
- W1486249760 hasRelatedWork W2093170838 @default.
- W1486249760 hasRelatedWork W2125939925 @default.
- W1486249760 hasRelatedWork W2593969461 @default.
- W1486249760 hasRelatedWork W2910018628 @default.
- W1486249760 hasRelatedWork W308361335 @default.
- W1486249760 hasRelatedWork W4298028360 @default.
- W1486249760 hasRelatedWork W4308902224 @default.
- W1486249760 isParatext "false" @default.
- W1486249760 isRetracted "false" @default.
- W1486249760 magId "1486249760" @default.
- W1486249760 workType "book-chapter" @default.