Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247165204> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2247165204 abstract "We consider the problem of characterizing graphs with low ply number and algorithms for creating layouts of graphs with low ply number. Informally, the ply number of a straight-line drawing of a graph is defined as the maximum number of overlapping disks, where each disk is associated with a vertex and has a radius that is half the length of the longest edge incident to that vertex. We show that internally triangulated biconnected planar graphs that admit a drawing with ply number 1 can be recognized in O(n log n) time, while the problem is in general NP-hard. We also show several classes of graphs that have 1-ply drawings. We then show that binary trees, stars, and caterpillars have 2-ply drawings, while general trees have (h+1)-ply drawings, where h is the height of the tree. Finally we discuss some generalizations of the notion of a ply number." @default.
- W2247165204 created "2016-06-24" @default.
- W2247165204 creator A5004274958 @default.
- W2247165204 creator A5008437962 @default.
- W2247165204 creator A5008995859 @default.
- W2247165204 creator A5011976306 @default.
- W2247165204 creator A5018323496 @default.
- W2247165204 creator A5029525801 @default.
- W2247165204 creator A5070206995 @default.
- W2247165204 creator A5071072099 @default.
- W2247165204 creator A5071834503 @default.
- W2247165204 date "2015-07-01" @default.
- W2247165204 modified "2023-09-24" @default.
- W2247165204 title "Low ply graph drawing" @default.
- W2247165204 cites W1479963486 @default.
- W2247165204 cites W1521554751 @default.
- W2247165204 cites W1549734989 @default.
- W2247165204 cites W1870021105 @default.
- W2247165204 cites W1874694348 @default.
- W2247165204 cites W1913975410 @default.
- W2247165204 cites W1982378203 @default.
- W2247165204 cites W2000856020 @default.
- W2247165204 cites W2034335672 @default.
- W2247165204 cites W2065483028 @default.
- W2247165204 cites W2071717275 @default.
- W2247165204 cites W2075220720 @default.
- W2247165204 cites W2102167981 @default.
- W2247165204 cites W2157479314 @default.
- W2247165204 cites W2167482691 @default.
- W2247165204 cites W98781537 @default.
- W2247165204 doi "https://doi.org/10.1109/iisa.2015.7388020" @default.
- W2247165204 hasPublicationYear "2015" @default.
- W2247165204 type Work @default.
- W2247165204 sameAs 2247165204 @default.
- W2247165204 citedByCount "8" @default.
- W2247165204 countsByYear W22471652042016 @default.
- W2247165204 countsByYear W22471652042017 @default.
- W2247165204 countsByYear W22471652042018 @default.
- W2247165204 countsByYear W22471652042019 @default.
- W2247165204 countsByYear W22471652042022 @default.
- W2247165204 crossrefType "proceedings-article" @default.
- W2247165204 hasAuthorship W2247165204A5004274958 @default.
- W2247165204 hasAuthorship W2247165204A5008437962 @default.
- W2247165204 hasAuthorship W2247165204A5008995859 @default.
- W2247165204 hasAuthorship W2247165204A5011976306 @default.
- W2247165204 hasAuthorship W2247165204A5018323496 @default.
- W2247165204 hasAuthorship W2247165204A5029525801 @default.
- W2247165204 hasAuthorship W2247165204A5070206995 @default.
- W2247165204 hasAuthorship W2247165204A5071072099 @default.
- W2247165204 hasAuthorship W2247165204A5071834503 @default.
- W2247165204 hasConcept C132525143 @default.
- W2247165204 hasConcept C41008148 @default.
- W2247165204 hasConcept C80444323 @default.
- W2247165204 hasConceptScore W2247165204C132525143 @default.
- W2247165204 hasConceptScore W2247165204C41008148 @default.
- W2247165204 hasConceptScore W2247165204C80444323 @default.
- W2247165204 hasLocation W22471652041 @default.
- W2247165204 hasOpenAccess W2247165204 @default.
- W2247165204 hasPrimaryLocation W22471652041 @default.
- W2247165204 hasRelatedWork W1503154538 @default.
- W2247165204 hasRelatedWork W1524858705 @default.
- W2247165204 hasRelatedWork W2107367999 @default.
- W2247165204 hasRelatedWork W2391817034 @default.
- W2247165204 hasRelatedWork W251114125 @default.
- W2247165204 hasRelatedWork W2801014462 @default.
- W2247165204 hasRelatedWork W2900673039 @default.
- W2247165204 hasRelatedWork W2911600385 @default.
- W2247165204 hasRelatedWork W3044187822 @default.
- W2247165204 hasRelatedWork W3095522972 @default.
- W2247165204 isParatext "false" @default.
- W2247165204 isRetracted "false" @default.
- W2247165204 magId "2247165204" @default.
- W2247165204 workType "article" @default.