Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291736767> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4291736767 abstract "Given a plane graph $G$ (i.e., a planar graph with a fixed planar embedding) and a simple cycle $C$ in $G$ whose vertices are mapped to a convex polygon, we consider the question whether this drawing can be extended to a planar straight-line drawing of $G$. We characterize when this is possible in terms of simple necessary conditions, which we prove to be sufficient. This also leads to a linear-time testing algorithm. If a drawing extension exists, it can be computed in the same running time." @default.
- W4291736767 created "2022-08-16" @default.
- W4291736767 creator A5036986694 @default.
- W4291736767 creator A5037539653 @default.
- W4291736767 creator A5071390048 @default.
- W4291736767 date "2013-08-15" @default.
- W4291736767 modified "2023-09-23" @default.
- W4291736767 title "Drawing Planar Graphs with a Prescribed Inner Face" @default.
- W4291736767 doi "https://doi.org/10.48550/arxiv.1308.3370" @default.
- W4291736767 hasPublicationYear "2013" @default.
- W4291736767 type Work @default.
- W4291736767 citedByCount "0" @default.
- W4291736767 crossrefType "posted-content" @default.
- W4291736767 hasAuthorship W4291736767A5036986694 @default.
- W4291736767 hasAuthorship W4291736767A5037539653 @default.
- W4291736767 hasAuthorship W4291736767A5071390048 @default.
- W4291736767 hasBestOaLocation W42917367671 @default.
- W4291736767 hasConcept C101837359 @default.
- W4291736767 hasConcept C102192266 @default.
- W4291736767 hasConcept C111472728 @default.
- W4291736767 hasConcept C112680207 @default.
- W4291736767 hasConcept C114614502 @default.
- W4291736767 hasConcept C121684516 @default.
- W4291736767 hasConcept C125792925 @default.
- W4291736767 hasConcept C126042441 @default.
- W4291736767 hasConcept C131930043 @default.
- W4291736767 hasConcept C132525143 @default.
- W4291736767 hasConcept C134786449 @default.
- W4291736767 hasConcept C138885662 @default.
- W4291736767 hasConcept C154945302 @default.
- W4291736767 hasConcept C17825722 @default.
- W4291736767 hasConcept C180222743 @default.
- W4291736767 hasConcept C190694206 @default.
- W4291736767 hasConcept C203776342 @default.
- W4291736767 hasConcept C2524010 @default.
- W4291736767 hasConcept C2780586882 @default.
- W4291736767 hasConcept C33923547 @default.
- W4291736767 hasConcept C41008148 @default.
- W4291736767 hasConcept C41608201 @default.
- W4291736767 hasConcept C43517604 @default.
- W4291736767 hasConcept C75564084 @default.
- W4291736767 hasConcept C76155785 @default.
- W4291736767 hasConcept C91233654 @default.
- W4291736767 hasConceptScore W4291736767C101837359 @default.
- W4291736767 hasConceptScore W4291736767C102192266 @default.
- W4291736767 hasConceptScore W4291736767C111472728 @default.
- W4291736767 hasConceptScore W4291736767C112680207 @default.
- W4291736767 hasConceptScore W4291736767C114614502 @default.
- W4291736767 hasConceptScore W4291736767C121684516 @default.
- W4291736767 hasConceptScore W4291736767C125792925 @default.
- W4291736767 hasConceptScore W4291736767C126042441 @default.
- W4291736767 hasConceptScore W4291736767C131930043 @default.
- W4291736767 hasConceptScore W4291736767C132525143 @default.
- W4291736767 hasConceptScore W4291736767C134786449 @default.
- W4291736767 hasConceptScore W4291736767C138885662 @default.
- W4291736767 hasConceptScore W4291736767C154945302 @default.
- W4291736767 hasConceptScore W4291736767C17825722 @default.
- W4291736767 hasConceptScore W4291736767C180222743 @default.
- W4291736767 hasConceptScore W4291736767C190694206 @default.
- W4291736767 hasConceptScore W4291736767C203776342 @default.
- W4291736767 hasConceptScore W4291736767C2524010 @default.
- W4291736767 hasConceptScore W4291736767C2780586882 @default.
- W4291736767 hasConceptScore W4291736767C33923547 @default.
- W4291736767 hasConceptScore W4291736767C41008148 @default.
- W4291736767 hasConceptScore W4291736767C41608201 @default.
- W4291736767 hasConceptScore W4291736767C43517604 @default.
- W4291736767 hasConceptScore W4291736767C75564084 @default.
- W4291736767 hasConceptScore W4291736767C76155785 @default.
- W4291736767 hasConceptScore W4291736767C91233654 @default.
- W4291736767 hasLocation W42917367671 @default.
- W4291736767 hasLocation W42917367672 @default.
- W4291736767 hasOpenAccess W4291736767 @default.
- W4291736767 hasPrimaryLocation W42917367671 @default.
- W4291736767 hasRelatedWork W1491152805 @default.
- W4291736767 hasRelatedWork W1991189620 @default.
- W4291736767 hasRelatedWork W2002953601 @default.
- W4291736767 hasRelatedWork W2071492694 @default.
- W4291736767 hasRelatedWork W2081273953 @default.
- W4291736767 hasRelatedWork W2373079339 @default.
- W4291736767 hasRelatedWork W2951173809 @default.
- W4291736767 hasRelatedWork W2995965358 @default.
- W4291736767 hasRelatedWork W3216500139 @default.
- W4291736767 hasRelatedWork W2182049810 @default.
- W4291736767 isParatext "false" @default.
- W4291736767 isRetracted "false" @default.
- W4291736767 workType "article" @default.