Matches in SemOpenAlex for { <https://semopenalex.org/work/W1846507651> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1846507651 endingPage "104" @default.
- W1846507651 startingPage "92" @default.
- W1846507651 abstract "In this work we consider the following problem. Given a planar graph G with maximum degree 4 and a function flex: $E longrightarrow {mathbb{N}}_0$ that gives each edge a flexibility. Does G admit a planar embedding on the grid such that each edge e has at most flex(e) bends? Note that in our setting the combinatorial embedding of G is not fixed. We give a polynomial-time algorithm for this problem when the flexibility of each edge is positive. This includes as a special case the problem of deciding whether G admits a drawing with at most one bend per edge." @default.
- W1846507651 created "2016-06-24" @default.
- W1846507651 creator A5036986694 @default.
- W1846507651 creator A5045460793 @default.
- W1846507651 creator A5058590949 @default.
- W1846507651 creator A5062404338 @default.
- W1846507651 date "2011-01-01" @default.
- W1846507651 modified "2023-09-27" @default.
- W1846507651 title "Orthogonal Graph Drawing with Flexibility Constraints" @default.
- W1846507651 cites W1501486526 @default.
- W1846507651 cites W1534309112 @default.
- W1846507651 cites W2002025203 @default.
- W1846507651 cites W2003764821 @default.
- W1846507651 cites W2018091581 @default.
- W1846507651 cites W2024366499 @default.
- W1846507651 cites W2032822378 @default.
- W1846507651 cites W2055127468 @default.
- W1846507651 cites W2083597100 @default.
- W1846507651 doi "https://doi.org/10.1007/978-3-642-18469-7_9" @default.
- W1846507651 hasPublicationYear "2011" @default.
- W1846507651 type Work @default.
- W1846507651 sameAs 1846507651 @default.
- W1846507651 citedByCount "0" @default.
- W1846507651 crossrefType "book-chapter" @default.
- W1846507651 hasAuthorship W1846507651A5036986694 @default.
- W1846507651 hasAuthorship W1846507651A5045460793 @default.
- W1846507651 hasAuthorship W1846507651A5058590949 @default.
- W1846507651 hasAuthorship W1846507651A5062404338 @default.
- W1846507651 hasBestOaLocation W18465076511 @default.
- W1846507651 hasConcept C101837359 @default.
- W1846507651 hasConcept C102192266 @default.
- W1846507651 hasConcept C105795698 @default.
- W1846507651 hasConcept C114614502 @default.
- W1846507651 hasConcept C118615104 @default.
- W1846507651 hasConcept C121684516 @default.
- W1846507651 hasConcept C131930043 @default.
- W1846507651 hasConcept C132525143 @default.
- W1846507651 hasConcept C134786449 @default.
- W1846507651 hasConcept C154945302 @default.
- W1846507651 hasConcept C162307627 @default.
- W1846507651 hasConcept C187691185 @default.
- W1846507651 hasConcept C203776342 @default.
- W1846507651 hasConcept C2524010 @default.
- W1846507651 hasConcept C2780598303 @default.
- W1846507651 hasConcept C33923547 @default.
- W1846507651 hasConcept C41008148 @default.
- W1846507651 hasConcept C41608201 @default.
- W1846507651 hasConceptScore W1846507651C101837359 @default.
- W1846507651 hasConceptScore W1846507651C102192266 @default.
- W1846507651 hasConceptScore W1846507651C105795698 @default.
- W1846507651 hasConceptScore W1846507651C114614502 @default.
- W1846507651 hasConceptScore W1846507651C118615104 @default.
- W1846507651 hasConceptScore W1846507651C121684516 @default.
- W1846507651 hasConceptScore W1846507651C131930043 @default.
- W1846507651 hasConceptScore W1846507651C132525143 @default.
- W1846507651 hasConceptScore W1846507651C134786449 @default.
- W1846507651 hasConceptScore W1846507651C154945302 @default.
- W1846507651 hasConceptScore W1846507651C162307627 @default.
- W1846507651 hasConceptScore W1846507651C187691185 @default.
- W1846507651 hasConceptScore W1846507651C203776342 @default.
- W1846507651 hasConceptScore W1846507651C2524010 @default.
- W1846507651 hasConceptScore W1846507651C2780598303 @default.
- W1846507651 hasConceptScore W1846507651C33923547 @default.
- W1846507651 hasConceptScore W1846507651C41008148 @default.
- W1846507651 hasConceptScore W1846507651C41608201 @default.
- W1846507651 hasLocation W18465076511 @default.
- W1846507651 hasLocation W18465076512 @default.
- W1846507651 hasOpenAccess W1846507651 @default.
- W1846507651 hasPrimaryLocation W18465076511 @default.
- W1846507651 hasRelatedWork W1511484694 @default.
- W1846507651 hasRelatedWork W1518944340 @default.
- W1846507651 hasRelatedWork W1988951373 @default.
- W1846507651 hasRelatedWork W2006382572 @default.
- W1846507651 hasRelatedWork W2071492694 @default.
- W1846507651 hasRelatedWork W2278572068 @default.
- W1846507651 hasRelatedWork W2990852788 @default.
- W1846507651 hasRelatedWork W40653327 @default.
- W1846507651 hasRelatedWork W4299617063 @default.
- W1846507651 hasRelatedWork W2521884346 @default.
- W1846507651 isParatext "false" @default.
- W1846507651 isRetracted "false" @default.
- W1846507651 magId "1846507651" @default.
- W1846507651 workType "book-chapter" @default.