Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017807009> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2017807009 endingPage "2380" @default.
- W2017807009 startingPage "2368" @default.
- W2017807009 abstract "In this paper, we study a new problem of convex drawing of planar graphs with non-convex boundary constraints, and call a drawing in which every inner-facial cycle is drawn as a convex polygon an inner-convex drawing . It is proved that every triconnected plane graph with the boundary fixed with a star-shaped polygon whose kernel has a positive area admits an inner-convex drawing. We also prove that every four-connected plane graph whose boundary is fixed with a crown-shaped polygon admits an inner-convex drawing. We present linear time algorithms to construct inner-convex drawings for both cases." @default.
- W2017807009 created "2016-06-24" @default.
- W2017807009 creator A5071834503 @default.
- W2017807009 creator A5073738140 @default.
- W2017807009 date "2008-06-01" @default.
- W2017807009 modified "2023-09-29" @default.
- W2017807009 title "Convex drawings of graphs with non-convex boundary constraints" @default.
- W2017807009 cites W2019912818 @default.
- W2017807009 cites W2030591046 @default.
- W2017807009 cites W2090443820 @default.
- W2017807009 cites W2113679823 @default.
- W2017807009 cites W2120892678 @default.
- W2017807009 doi "https://doi.org/10.1016/j.dam.2007.10.012" @default.
- W2017807009 hasPublicationYear "2008" @default.
- W2017807009 type Work @default.
- W2017807009 sameAs 2017807009 @default.
- W2017807009 citedByCount "28" @default.
- W2017807009 countsByYear W20178070092012 @default.
- W2017807009 countsByYear W20178070092013 @default.
- W2017807009 countsByYear W20178070092014 @default.
- W2017807009 countsByYear W20178070092015 @default.
- W2017807009 countsByYear W20178070092017 @default.
- W2017807009 countsByYear W20178070092018 @default.
- W2017807009 countsByYear W20178070092019 @default.
- W2017807009 countsByYear W20178070092020 @default.
- W2017807009 countsByYear W20178070092021 @default.
- W2017807009 countsByYear W20178070092022 @default.
- W2017807009 crossrefType "journal-article" @default.
- W2017807009 hasAuthorship W2017807009A5071834503 @default.
- W2017807009 hasAuthorship W2017807009A5073738140 @default.
- W2017807009 hasBestOaLocation W20178070091 @default.
- W2017807009 hasConcept C101837359 @default.
- W2017807009 hasConcept C112680207 @default.
- W2017807009 hasConcept C114614502 @default.
- W2017807009 hasConcept C12108790 @default.
- W2017807009 hasConcept C132525143 @default.
- W2017807009 hasConcept C157972887 @default.
- W2017807009 hasConcept C170542616 @default.
- W2017807009 hasConcept C197949415 @default.
- W2017807009 hasConcept C2524010 @default.
- W2017807009 hasConcept C2780034980 @default.
- W2017807009 hasConcept C33923547 @default.
- W2017807009 hasConcept C49870271 @default.
- W2017807009 hasConcept C64051489 @default.
- W2017807009 hasConceptScore W2017807009C101837359 @default.
- W2017807009 hasConceptScore W2017807009C112680207 @default.
- W2017807009 hasConceptScore W2017807009C114614502 @default.
- W2017807009 hasConceptScore W2017807009C12108790 @default.
- W2017807009 hasConceptScore W2017807009C132525143 @default.
- W2017807009 hasConceptScore W2017807009C157972887 @default.
- W2017807009 hasConceptScore W2017807009C170542616 @default.
- W2017807009 hasConceptScore W2017807009C197949415 @default.
- W2017807009 hasConceptScore W2017807009C2524010 @default.
- W2017807009 hasConceptScore W2017807009C2780034980 @default.
- W2017807009 hasConceptScore W2017807009C33923547 @default.
- W2017807009 hasConceptScore W2017807009C49870271 @default.
- W2017807009 hasConceptScore W2017807009C64051489 @default.
- W2017807009 hasFunder F4320320912 @default.
- W2017807009 hasIssue "12" @default.
- W2017807009 hasLocation W20178070091 @default.
- W2017807009 hasOpenAccess W2017807009 @default.
- W2017807009 hasPrimaryLocation W20178070091 @default.
- W2017807009 hasRelatedWork W1534142191 @default.
- W2017807009 hasRelatedWork W1585992543 @default.
- W2017807009 hasRelatedWork W2017807009 @default.
- W2017807009 hasRelatedWork W2067605785 @default.
- W2017807009 hasRelatedWork W2089131909 @default.
- W2017807009 hasRelatedWork W2091525714 @default.
- W2017807009 hasRelatedWork W2159752644 @default.
- W2017807009 hasRelatedWork W2168655459 @default.
- W2017807009 hasRelatedWork W2377008215 @default.
- W2017807009 hasRelatedWork W4297909578 @default.
- W2017807009 hasVolume "156" @default.
- W2017807009 isParatext "false" @default.
- W2017807009 isRetracted "false" @default.
- W2017807009 magId "2017807009" @default.
- W2017807009 workType "article" @default.