Matches in SemOpenAlex for { <https://semopenalex.org/work/W1628543033> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1628543033 endingPage "113" @default.
- W1628543033 startingPage "102" @default.
- W1628543033 abstract "A straight line drawing of a graph is an open weak rectangle-of-influence (RI) drawing if there is no vertex in the relative interior of the axis parallel rectangle induced by the end points of each edge. Despite recent interest of the graph drawing community in rectangle-of-influence drawings, no algorithm is known to test whether a graph has a planar open weak RI-drawing. In a recent paper, we showed how to test, for inner-triangulated planar graphs, whether they have a planar open weak RI-drawing with a non-aligned frame, i.e., the graph obtained from removing the interior of every filled triangle is drawn such that no two vertices have the same coordinate. In this paper, we generalize this to all planar graphs with a fixed planar embedding, even if some interior faces are not triangles. On the other hand, we show that if the planar embedding is not fixed, then deciding if a given planar graph has an open weak RI-drawing is NP-complete. NP-completeness holds even for open weak RI-drawings with non-aligned frames." @default.
- W1628543033 created "2016-06-24" @default.
- W1628543033 creator A5011592650 @default.
- W1628543033 creator A5038712987 @default.
- W1628543033 date "2013-01-01" @default.
- W1628543033 modified "2023-09-25" @default.
- W1628543033 title "Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs" @default.
- W1628543033 cites W1485833450 @default.
- W1628543033 cites W1602071642 @default.
- W1628543033 cites W1997058665 @default.
- W1628543033 cites W1997180465 @default.
- W1628543033 cites W2002025203 @default.
- W1628543033 cites W2018091581 @default.
- W1628543033 cites W2018175149 @default.
- W1628543033 cites W2060766314 @default.
- W1628543033 cites W2079047030 @default.
- W1628543033 cites W2100968610 @default.
- W1628543033 cites W2115573148 @default.
- W1628543033 cites W2166620307 @default.
- W1628543033 cites W4240930434 @default.
- W1628543033 doi "https://doi.org/10.1007/978-3-642-36763-2_10" @default.
- W1628543033 hasPublicationYear "2013" @default.
- W1628543033 type Work @default.
- W1628543033 sameAs 1628543033 @default.
- W1628543033 citedByCount "3" @default.
- W1628543033 countsByYear W16285430332013 @default.
- W1628543033 countsByYear W16285430332014 @default.
- W1628543033 countsByYear W16285430332022 @default.
- W1628543033 crossrefType "book-chapter" @default.
- W1628543033 hasAuthorship W1628543033A5011592650 @default.
- W1628543033 hasAuthorship W1628543033A5038712987 @default.
- W1628543033 hasBestOaLocation W16285430331 @default.
- W1628543033 hasConcept C101837359 @default.
- W1628543033 hasConcept C102192266 @default.
- W1628543033 hasConcept C112953755 @default.
- W1628543033 hasConcept C114614502 @default.
- W1628543033 hasConcept C118615104 @default.
- W1628543033 hasConcept C121684516 @default.
- W1628543033 hasConcept C125792925 @default.
- W1628543033 hasConcept C131930043 @default.
- W1628543033 hasConcept C132525143 @default.
- W1628543033 hasConcept C134786449 @default.
- W1628543033 hasConcept C154945302 @default.
- W1628543033 hasConcept C180222743 @default.
- W1628543033 hasConcept C203776342 @default.
- W1628543033 hasConcept C2524010 @default.
- W1628543033 hasConcept C2781302577 @default.
- W1628543033 hasConcept C33923547 @default.
- W1628543033 hasConcept C41008148 @default.
- W1628543033 hasConcept C41608201 @default.
- W1628543033 hasConcept C43517604 @default.
- W1628543033 hasConcept C80899671 @default.
- W1628543033 hasConcept C91233654 @default.
- W1628543033 hasConceptScore W1628543033C101837359 @default.
- W1628543033 hasConceptScore W1628543033C102192266 @default.
- W1628543033 hasConceptScore W1628543033C112953755 @default.
- W1628543033 hasConceptScore W1628543033C114614502 @default.
- W1628543033 hasConceptScore W1628543033C118615104 @default.
- W1628543033 hasConceptScore W1628543033C121684516 @default.
- W1628543033 hasConceptScore W1628543033C125792925 @default.
- W1628543033 hasConceptScore W1628543033C131930043 @default.
- W1628543033 hasConceptScore W1628543033C132525143 @default.
- W1628543033 hasConceptScore W1628543033C134786449 @default.
- W1628543033 hasConceptScore W1628543033C154945302 @default.
- W1628543033 hasConceptScore W1628543033C180222743 @default.
- W1628543033 hasConceptScore W1628543033C203776342 @default.
- W1628543033 hasConceptScore W1628543033C2524010 @default.
- W1628543033 hasConceptScore W1628543033C2781302577 @default.
- W1628543033 hasConceptScore W1628543033C33923547 @default.
- W1628543033 hasConceptScore W1628543033C41008148 @default.
- W1628543033 hasConceptScore W1628543033C41608201 @default.
- W1628543033 hasConceptScore W1628543033C43517604 @default.
- W1628543033 hasConceptScore W1628543033C80899671 @default.
- W1628543033 hasConceptScore W1628543033C91233654 @default.
- W1628543033 hasLocation W16285430331 @default.
- W1628543033 hasOpenAccess W1628543033 @default.
- W1628543033 hasPrimaryLocation W16285430331 @default.
- W1628543033 hasRelatedWork W1628543033 @default.
- W1628543033 hasRelatedWork W1985156927 @default.
- W1628543033 hasRelatedWork W2001770522 @default.
- W1628543033 hasRelatedWork W2039281885 @default.
- W1628543033 hasRelatedWork W2048639803 @default.
- W1628543033 hasRelatedWork W2081273953 @default.
- W1628543033 hasRelatedWork W2950097206 @default.
- W1628543033 hasRelatedWork W3134372918 @default.
- W1628543033 hasRelatedWork W2182049810 @default.
- W1628543033 hasRelatedWork W2942112873 @default.
- W1628543033 isParatext "false" @default.
- W1628543033 isRetracted "false" @default.
- W1628543033 magId "1628543033" @default.
- W1628543033 workType "book-chapter" @default.