Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000308180> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2000308180 endingPage "58" @default.
- W2000308180 startingPage "58" @default.
- W2000308180 abstract "An upward drawing of an acyclic digraph is a planar straight-line drawing with the additional requirement that all the edges flow in the same direction, e.g., from bottom to top. The literature on the problem of constructing upward drawings of important classes of digraphs is surveyed. First, it is show that there is a family of binary trees with n vertices requiring Ω( n log n ) area for any upward drawing; moreover, that bound is tight, i.e. each binary tree with n vertices can be drawn with O ( n log n ) area. Second, motivated by the elegant H -tree layout algorithm for constructing non-upward drawings of complete binary trees, an algorithm is presented for constructing an upward drawing of a complete binary tree with n vertices in O(n) area. This result is extended to the drawings of Fibonacci trees . Third, it is shown that the area requirement of upward drawings of series-parallel digraphs crucially depends on the choice of planar embedding. Also, parallel and sequential drawing algorithms are presented that are optimal with respect to both the time complexity and to the area achieved. Several results show that while series-parallel digraphs have a rather simple and well understood combinatorial structure, naive drawing strategies lead to drawings with exponential area, and clever algorithms are needed to achieve optimal area." @default.
- W2000308180 created "2016-06-24" @default.
- W2000308180 creator A5038983742 @default.
- W2000308180 date "1993-01-15" @default.
- W2000308180 modified "2023-09-25" @default.
- W2000308180 title "Drawing compound digraphs and its application to an idea organizer (abstract)" @default.
- W2000308180 doi "https://doi.org/10.1145/152992.153000" @default.
- W2000308180 hasPublicationYear "1993" @default.
- W2000308180 type Work @default.
- W2000308180 sameAs 2000308180 @default.
- W2000308180 citedByCount "0" @default.
- W2000308180 crossrefType "journal-article" @default.
- W2000308180 hasAuthorship W2000308180A5038983742 @default.
- W2000308180 hasConcept C101837359 @default.
- W2000308180 hasConcept C111472728 @default.
- W2000308180 hasConcept C113174947 @default.
- W2000308180 hasConcept C114614502 @default.
- W2000308180 hasConcept C118615104 @default.
- W2000308180 hasConcept C132525143 @default.
- W2000308180 hasConcept C134306372 @default.
- W2000308180 hasConcept C138885662 @default.
- W2000308180 hasConcept C143724316 @default.
- W2000308180 hasConcept C151730666 @default.
- W2000308180 hasConcept C154945302 @default.
- W2000308180 hasConcept C173734053 @default.
- W2000308180 hasConcept C197855036 @default.
- W2000308180 hasConcept C2779145032 @default.
- W2000308180 hasConcept C2780586882 @default.
- W2000308180 hasConcept C33923547 @default.
- W2000308180 hasConcept C41008148 @default.
- W2000308180 hasConcept C41608201 @default.
- W2000308180 hasConcept C48372109 @default.
- W2000308180 hasConcept C77553402 @default.
- W2000308180 hasConcept C86803240 @default.
- W2000308180 hasConcept C94375191 @default.
- W2000308180 hasConceptScore W2000308180C101837359 @default.
- W2000308180 hasConceptScore W2000308180C111472728 @default.
- W2000308180 hasConceptScore W2000308180C113174947 @default.
- W2000308180 hasConceptScore W2000308180C114614502 @default.
- W2000308180 hasConceptScore W2000308180C118615104 @default.
- W2000308180 hasConceptScore W2000308180C132525143 @default.
- W2000308180 hasConceptScore W2000308180C134306372 @default.
- W2000308180 hasConceptScore W2000308180C138885662 @default.
- W2000308180 hasConceptScore W2000308180C143724316 @default.
- W2000308180 hasConceptScore W2000308180C151730666 @default.
- W2000308180 hasConceptScore W2000308180C154945302 @default.
- W2000308180 hasConceptScore W2000308180C173734053 @default.
- W2000308180 hasConceptScore W2000308180C197855036 @default.
- W2000308180 hasConceptScore W2000308180C2779145032 @default.
- W2000308180 hasConceptScore W2000308180C2780586882 @default.
- W2000308180 hasConceptScore W2000308180C33923547 @default.
- W2000308180 hasConceptScore W2000308180C41008148 @default.
- W2000308180 hasConceptScore W2000308180C41608201 @default.
- W2000308180 hasConceptScore W2000308180C48372109 @default.
- W2000308180 hasConceptScore W2000308180C77553402 @default.
- W2000308180 hasConceptScore W2000308180C86803240 @default.
- W2000308180 hasConceptScore W2000308180C94375191 @default.
- W2000308180 hasIssue "1" @default.
- W2000308180 hasLocation W20003081801 @default.
- W2000308180 hasOpenAccess W2000308180 @default.
- W2000308180 hasPrimaryLocation W20003081801 @default.
- W2000308180 hasRelatedWork W1568250663 @default.
- W2000308180 hasRelatedWork W2000308180 @default.
- W2000308180 hasRelatedWork W2004145957 @default.
- W2000308180 hasRelatedWork W2029930003 @default.
- W2000308180 hasRelatedWork W20754198 @default.
- W2000308180 hasRelatedWork W2106634584 @default.
- W2000308180 hasRelatedWork W2142909216 @default.
- W2000308180 hasRelatedWork W2159377379 @default.
- W2000308180 hasRelatedWork W2378464885 @default.
- W2000308180 hasRelatedWork W2905721092 @default.
- W2000308180 hasVolume "24" @default.
- W2000308180 isParatext "false" @default.
- W2000308180 isRetracted "false" @default.
- W2000308180 magId "2000308180" @default.
- W2000308180 workType "article" @default.