Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144927306> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2144927306 endingPage "48" @default.
- W2144927306 startingPage "46" @default.
- W2144927306 abstract "We investigate the problem of drawing an arbitrary n-node binary tree orthogonally and upwardly in an integer grid using straight-line edges. We show that one can simultaneously achieve good area bounds while also allowing the aspect ratio to be chosen as a fixed constant or a parameter under the user's control. In addition, we show that one can also achieve an additional desirable aesthetic criterion, which we call “subtree separation”. Our drawings require O(nlogn) area, which we show is optimal to within constant factors in the worst case (i.e. there are trees that need Ω(nlogn) area for any upward orthogonal straight-line drawing with good aspect ratio). An improvement for non-upward drawings is briefly mentioned." @default.
- W2144927306 created "2016-06-24" @default.
- W2144927306 creator A5075019408 @default.
- W2144927306 creator A5078366249 @default.
- W2144927306 date "1980-08-01" @default.
- W2144927306 modified "2023-09-26" @default.
- W2144927306 title "On the area of binary tree layouts" @default.
- W2144927306 cites W1998667371 @default.
- W2144927306 doi "https://doi.org/10.1016/0020-0190(80)90034-4" @default.
- W2144927306 hasPublicationYear "1980" @default.
- W2144927306 type Work @default.
- W2144927306 sameAs 2144927306 @default.
- W2144927306 citedByCount "81" @default.
- W2144927306 countsByYear W21449273062012 @default.
- W2144927306 countsByYear W21449273062017 @default.
- W2144927306 crossrefType "journal-article" @default.
- W2144927306 hasAuthorship W2144927306A5075019408 @default.
- W2144927306 hasAuthorship W2144927306A5078366249 @default.
- W2144927306 hasConcept C113174947 @default.
- W2144927306 hasConcept C11413529 @default.
- W2144927306 hasConcept C114614502 @default.
- W2144927306 hasConcept C118615104 @default.
- W2144927306 hasConcept C127413603 @default.
- W2144927306 hasConcept C159985019 @default.
- W2144927306 hasConcept C182124507 @default.
- W2144927306 hasConcept C187691185 @default.
- W2144927306 hasConcept C192562407 @default.
- W2144927306 hasConcept C197855036 @default.
- W2144927306 hasConcept C198352243 @default.
- W2144927306 hasConcept C199360897 @default.
- W2144927306 hasConcept C2524010 @default.
- W2144927306 hasConcept C2777027219 @default.
- W2144927306 hasConcept C29123130 @default.
- W2144927306 hasConcept C33923547 @default.
- W2144927306 hasConcept C41008148 @default.
- W2144927306 hasConcept C48372109 @default.
- W2144927306 hasConcept C62611344 @default.
- W2144927306 hasConcept C66938386 @default.
- W2144927306 hasConcept C82558694 @default.
- W2144927306 hasConcept C94375191 @default.
- W2144927306 hasConcept C97137487 @default.
- W2144927306 hasConceptScore W2144927306C113174947 @default.
- W2144927306 hasConceptScore W2144927306C11413529 @default.
- W2144927306 hasConceptScore W2144927306C114614502 @default.
- W2144927306 hasConceptScore W2144927306C118615104 @default.
- W2144927306 hasConceptScore W2144927306C127413603 @default.
- W2144927306 hasConceptScore W2144927306C159985019 @default.
- W2144927306 hasConceptScore W2144927306C182124507 @default.
- W2144927306 hasConceptScore W2144927306C187691185 @default.
- W2144927306 hasConceptScore W2144927306C192562407 @default.
- W2144927306 hasConceptScore W2144927306C197855036 @default.
- W2144927306 hasConceptScore W2144927306C198352243 @default.
- W2144927306 hasConceptScore W2144927306C199360897 @default.
- W2144927306 hasConceptScore W2144927306C2524010 @default.
- W2144927306 hasConceptScore W2144927306C2777027219 @default.
- W2144927306 hasConceptScore W2144927306C29123130 @default.
- W2144927306 hasConceptScore W2144927306C33923547 @default.
- W2144927306 hasConceptScore W2144927306C41008148 @default.
- W2144927306 hasConceptScore W2144927306C48372109 @default.
- W2144927306 hasConceptScore W2144927306C62611344 @default.
- W2144927306 hasConceptScore W2144927306C66938386 @default.
- W2144927306 hasConceptScore W2144927306C82558694 @default.
- W2144927306 hasConceptScore W2144927306C94375191 @default.
- W2144927306 hasConceptScore W2144927306C97137487 @default.
- W2144927306 hasIssue "1" @default.
- W2144927306 hasLocation W21449273061 @default.
- W2144927306 hasOpenAccess W2144927306 @default.
- W2144927306 hasPrimaryLocation W21449273061 @default.
- W2144927306 hasRelatedWork W2006319792 @default.
- W2144927306 hasRelatedWork W2024020379 @default.
- W2144927306 hasRelatedWork W2113320216 @default.
- W2144927306 hasRelatedWork W2249397399 @default.
- W2144927306 hasRelatedWork W2380451133 @default.
- W2144927306 hasRelatedWork W2391642992 @default.
- W2144927306 hasRelatedWork W2942906518 @default.
- W2144927306 hasRelatedWork W3022023143 @default.
- W2144927306 hasRelatedWork W4288363470 @default.
- W2144927306 hasRelatedWork W4300852102 @default.
- W2144927306 hasVolume "11" @default.
- W2144927306 isParatext "false" @default.
- W2144927306 isRetracted "false" @default.
- W2144927306 magId "2144927306" @default.
- W2144927306 workType "article" @default.