Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301110664> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4301110664 abstract "We show that finding orthogonal grid-embeddings of plane graphs (planar with fixed combinatorial embedding) with the minimum number of bends in the so-called Kandinsky model (which allows vertices of degree $> 4$) is NP-complete, thus solving a long-standing open problem. On the positive side, we give an efficient algorithm for several restricted variants, such as graphs of bounded branch width and a subexponential exact algorithm for general plane graphs." @default.
- W4301110664 created "2022-10-04" @default.
- W4301110664 creator A5036986694 @default.
- W4301110664 creator A5037768099 @default.
- W4301110664 creator A5058590949 @default.
- W4301110664 date "2014-04-14" @default.
- W4301110664 modified "2023-10-16" @default.
- W4301110664 title "Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model" @default.
- W4301110664 doi "https://doi.org/10.48550/arxiv.1405.2300" @default.
- W4301110664 hasPublicationYear "2014" @default.
- W4301110664 type Work @default.
- W4301110664 citedByCount "0" @default.
- W4301110664 crossrefType "posted-content" @default.
- W4301110664 hasAuthorship W4301110664A5036986694 @default.
- W4301110664 hasAuthorship W4301110664A5037768099 @default.
- W4301110664 hasAuthorship W4301110664A5058590949 @default.
- W4301110664 hasBestOaLocation W43011106641 @default.
- W4301110664 hasConcept C101837359 @default.
- W4301110664 hasConcept C102192266 @default.
- W4301110664 hasConcept C114614502 @default.
- W4301110664 hasConcept C118615104 @default.
- W4301110664 hasConcept C121332964 @default.
- W4301110664 hasConcept C121684516 @default.
- W4301110664 hasConcept C125792925 @default.
- W4301110664 hasConcept C131930043 @default.
- W4301110664 hasConcept C132525143 @default.
- W4301110664 hasConcept C134306372 @default.
- W4301110664 hasConcept C134786449 @default.
- W4301110664 hasConcept C154945302 @default.
- W4301110664 hasConcept C160446614 @default.
- W4301110664 hasConcept C17825722 @default.
- W4301110664 hasConcept C180222743 @default.
- W4301110664 hasConcept C187691185 @default.
- W4301110664 hasConcept C203776342 @default.
- W4301110664 hasConcept C24890656 @default.
- W4301110664 hasConcept C2524010 @default.
- W4301110664 hasConcept C2775997480 @default.
- W4301110664 hasConcept C33923547 @default.
- W4301110664 hasConcept C34388435 @default.
- W4301110664 hasConcept C41008148 @default.
- W4301110664 hasConcept C41608201 @default.
- W4301110664 hasConcept C43517604 @default.
- W4301110664 hasConcept C75564084 @default.
- W4301110664 hasConceptScore W4301110664C101837359 @default.
- W4301110664 hasConceptScore W4301110664C102192266 @default.
- W4301110664 hasConceptScore W4301110664C114614502 @default.
- W4301110664 hasConceptScore W4301110664C118615104 @default.
- W4301110664 hasConceptScore W4301110664C121332964 @default.
- W4301110664 hasConceptScore W4301110664C121684516 @default.
- W4301110664 hasConceptScore W4301110664C125792925 @default.
- W4301110664 hasConceptScore W4301110664C131930043 @default.
- W4301110664 hasConceptScore W4301110664C132525143 @default.
- W4301110664 hasConceptScore W4301110664C134306372 @default.
- W4301110664 hasConceptScore W4301110664C134786449 @default.
- W4301110664 hasConceptScore W4301110664C154945302 @default.
- W4301110664 hasConceptScore W4301110664C160446614 @default.
- W4301110664 hasConceptScore W4301110664C17825722 @default.
- W4301110664 hasConceptScore W4301110664C180222743 @default.
- W4301110664 hasConceptScore W4301110664C187691185 @default.
- W4301110664 hasConceptScore W4301110664C203776342 @default.
- W4301110664 hasConceptScore W4301110664C24890656 @default.
- W4301110664 hasConceptScore W4301110664C2524010 @default.
- W4301110664 hasConceptScore W4301110664C2775997480 @default.
- W4301110664 hasConceptScore W4301110664C33923547 @default.
- W4301110664 hasConceptScore W4301110664C34388435 @default.
- W4301110664 hasConceptScore W4301110664C41008148 @default.
- W4301110664 hasConceptScore W4301110664C41608201 @default.
- W4301110664 hasConceptScore W4301110664C43517604 @default.
- W4301110664 hasConceptScore W4301110664C75564084 @default.
- W4301110664 hasLocation W43011106641 @default.
- W4301110664 hasLocation W43011106642 @default.
- W4301110664 hasOpenAccess W4301110664 @default.
- W4301110664 hasPrimaryLocation W43011106641 @default.
- W4301110664 hasRelatedWork W1611906545 @default.
- W4301110664 hasRelatedWork W2002725847 @default.
- W4301110664 hasRelatedWork W2002953601 @default.
- W4301110664 hasRelatedWork W2029772672 @default.
- W4301110664 hasRelatedWork W2182204429 @default.
- W4301110664 hasRelatedWork W3134372918 @default.
- W4301110664 hasRelatedWork W4210542918 @default.
- W4301110664 hasRelatedWork W4287687607 @default.
- W4301110664 hasRelatedWork W2182049810 @default.
- W4301110664 hasRelatedWork W2185062889 @default.
- W4301110664 isParatext "false" @default.
- W4301110664 isRetracted "false" @default.
- W4301110664 workType "article" @default.