Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104983985> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2104983985 endingPage "160" @default.
- W2104983985 startingPage "135" @default.
- W2104983985 abstract "Trees are usually drawn planar, i.e. without any crossings. In this paper, we investigate the area requirement of (non-upward) planar straight-line grid drawings of binary trees. Let T be a binary tree with n nodes. We show that T admits a planar straight-line grid drawing with area O(n) and with any pre-specified aspect ratio in the range [1,n α ], where a is a constant such that 0 < a < 1. We also show that such a drawing can be constructed in O(n log n) time." @default.
- W2104983985 created "2016-06-24" @default.
- W2104983985 creator A5016725153 @default.
- W2104983985 creator A5065267459 @default.
- W2104983985 date "2004-01-01" @default.
- W2104983985 modified "2023-09-23" @default.
- W2104983985 title "Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio" @default.
- W2104983985 doi "https://doi.org/10.7155/jgaa.00086" @default.
- W2104983985 hasPublicationYear "2004" @default.
- W2104983985 type Work @default.
- W2104983985 sameAs 2104983985 @default.
- W2104983985 citedByCount "29" @default.
- W2104983985 countsByYear W21049839852012 @default.
- W2104983985 countsByYear W21049839852013 @default.
- W2104983985 countsByYear W21049839852014 @default.
- W2104983985 countsByYear W21049839852015 @default.
- W2104983985 countsByYear W21049839852016 @default.
- W2104983985 countsByYear W21049839852018 @default.
- W2104983985 countsByYear W21049839852019 @default.
- W2104983985 countsByYear W21049839852020 @default.
- W2104983985 countsByYear W21049839852022 @default.
- W2104983985 crossrefType "journal-article" @default.
- W2104983985 hasAuthorship W2104983985A5016725153 @default.
- W2104983985 hasAuthorship W2104983985A5065267459 @default.
- W2104983985 hasBestOaLocation W21049839851 @default.
- W2104983985 hasConcept C11413529 @default.
- W2104983985 hasConcept C121684516 @default.
- W2104983985 hasConcept C127413603 @default.
- W2104983985 hasConcept C159985019 @default.
- W2104983985 hasConcept C192562407 @default.
- W2104983985 hasConcept C197855036 @default.
- W2104983985 hasConcept C198352243 @default.
- W2104983985 hasConcept C199639397 @default.
- W2104983985 hasConcept C2524010 @default.
- W2104983985 hasConcept C2983864324 @default.
- W2104983985 hasConcept C33923547 @default.
- W2104983985 hasConcept C41008148 @default.
- W2104983985 hasConcept C48372109 @default.
- W2104983985 hasConcept C82558694 @default.
- W2104983985 hasConcept C94375191 @default.
- W2104983985 hasConceptScore W2104983985C11413529 @default.
- W2104983985 hasConceptScore W2104983985C121684516 @default.
- W2104983985 hasConceptScore W2104983985C127413603 @default.
- W2104983985 hasConceptScore W2104983985C159985019 @default.
- W2104983985 hasConceptScore W2104983985C192562407 @default.
- W2104983985 hasConceptScore W2104983985C197855036 @default.
- W2104983985 hasConceptScore W2104983985C198352243 @default.
- W2104983985 hasConceptScore W2104983985C199639397 @default.
- W2104983985 hasConceptScore W2104983985C2524010 @default.
- W2104983985 hasConceptScore W2104983985C2983864324 @default.
- W2104983985 hasConceptScore W2104983985C33923547 @default.
- W2104983985 hasConceptScore W2104983985C41008148 @default.
- W2104983985 hasConceptScore W2104983985C48372109 @default.
- W2104983985 hasConceptScore W2104983985C82558694 @default.
- W2104983985 hasConceptScore W2104983985C94375191 @default.
- W2104983985 hasIssue "2" @default.
- W2104983985 hasLocation W21049839851 @default.
- W2104983985 hasOpenAccess W2104983985 @default.
- W2104983985 hasPrimaryLocation W21049839851 @default.
- W2104983985 hasRelatedWork W1971962527 @default.
- W2104983985 hasRelatedWork W2005968133 @default.
- W2104983985 hasRelatedWork W2034360877 @default.
- W2104983985 hasRelatedWork W2036490943 @default.
- W2104983985 hasRelatedWork W2075713398 @default.
- W2104983985 hasRelatedWork W2101205476 @default.
- W2104983985 hasRelatedWork W2348788325 @default.
- W2104983985 hasRelatedWork W2355136637 @default.
- W2104983985 hasRelatedWork W2380451133 @default.
- W2104983985 hasRelatedWork W4206360996 @default.
- W2104983985 hasVolume "8" @default.
- W2104983985 isParatext "false" @default.
- W2104983985 isRetracted "false" @default.
- W2104983985 magId "2104983985" @default.
- W2104983985 workType "article" @default.