Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949959869> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2949959869 abstract "A crossing-free straight-line drawing of a graph is monotone if there is a monotone path between any pair of vertices with respect to some direction. We show how to construct a monotone drawing of a tree with $n$ vertices on an $O(n^{1.5}) times O(n^{1.5})$ grid whose angles are close to the best possible angular resolution. Our drawings are convex, that is, if every edge to a leaf is substituted by a ray, the (unbounded) faces form convex regions. It is known that convex drawings are monotone and, in the case of trees, also crossing-free. A monotone drawing is strongly monotone if, for every pair of vertices, the direction that witnesses the monotonicity comes from the vector that connects the two vertices. We show that every tree admits a strongly monotone drawing. For biconnected outerplanar graphs, this is easy to see. On the other hand, we present a simply-connected graph that does not have a strongly monotone drawing in any embedding." @default.
- W2949959869 created "2019-06-27" @default.
- W2949959869 creator A5014138072 @default.
- W2949959869 creator A5029516206 @default.
- W2949959869 creator A5052812610 @default.
- W2949959869 creator A5055531990 @default.
- W2949959869 date "2015-05-06" @default.
- W2949959869 modified "2023-09-27" @default.
- W2949959869 title "On Monotone Drawings of Trees" @default.
- W2949959869 cites W1574212655 @default.
- W2949959869 cites W1912409953 @default.
- W2949959869 cites W2001982792 @default.
- W2949959869 cites W2014505326 @default.
- W2949959869 cites W2024843086 @default.
- W2949959869 cites W2117975936 @default.
- W2949959869 cites W2152809170 @default.
- W2949959869 cites W2168630584 @default.
- W2949959869 cites W2260278159 @default.
- W2949959869 cites W2275335675 @default.
- W2949959869 cites W2396551607 @default.
- W2949959869 cites W2525196242 @default.
- W2949959869 cites W2950539980 @default.
- W2949959869 cites W2950595627 @default.
- W2949959869 cites W2951138962 @default.
- W2949959869 cites W2952823263 @default.
- W2949959869 cites W2962713178 @default.
- W2949959869 cites W3175367423 @default.
- W2949959869 cites W2121225815 @default.
- W2949959869 hasPublicationYear "2015" @default.
- W2949959869 type Work @default.
- W2949959869 sameAs 2949959869 @default.
- W2949959869 citedByCount "3" @default.
- W2949959869 countsByYear W29499598692016 @default.
- W2949959869 countsByYear W29499598692017 @default.
- W2949959869 crossrefType "posted-content" @default.
- W2949959869 hasAuthorship W2949959869A5014138072 @default.
- W2949959869 hasAuthorship W2949959869A5029516206 @default.
- W2949959869 hasAuthorship W2949959869A5052812610 @default.
- W2949959869 hasAuthorship W2949959869A5055531990 @default.
- W2949959869 hasConcept C112680207 @default.
- W2949959869 hasConcept C114614502 @default.
- W2949959869 hasConcept C118615104 @default.
- W2949959869 hasConcept C132525143 @default.
- W2949959869 hasConcept C199360897 @default.
- W2949959869 hasConcept C2524010 @default.
- W2949959869 hasConcept C2777735758 @default.
- W2949959869 hasConcept C2834757 @default.
- W2949959869 hasConcept C33923547 @default.
- W2949959869 hasConcept C41008148 @default.
- W2949959869 hasConceptScore W2949959869C112680207 @default.
- W2949959869 hasConceptScore W2949959869C114614502 @default.
- W2949959869 hasConceptScore W2949959869C118615104 @default.
- W2949959869 hasConceptScore W2949959869C132525143 @default.
- W2949959869 hasConceptScore W2949959869C199360897 @default.
- W2949959869 hasConceptScore W2949959869C2524010 @default.
- W2949959869 hasConceptScore W2949959869C2777735758 @default.
- W2949959869 hasConceptScore W2949959869C2834757 @default.
- W2949959869 hasConceptScore W2949959869C33923547 @default.
- W2949959869 hasConceptScore W2949959869C41008148 @default.
- W2949959869 hasLocation W29499598691 @default.
- W2949959869 hasOpenAccess W2949959869 @default.
- W2949959869 hasPrimaryLocation W29499598691 @default.
- W2949959869 hasRelatedWork W1561232697 @default.
- W2949959869 hasRelatedWork W1778571905 @default.
- W2949959869 hasRelatedWork W2012767915 @default.
- W2949959869 hasRelatedWork W2121493174 @default.
- W2949959869 hasRelatedWork W2140225582 @default.
- W2949959869 hasRelatedWork W2142636032 @default.
- W2949959869 hasRelatedWork W2490971208 @default.
- W2949959869 hasRelatedWork W2615925897 @default.
- W2949959869 hasRelatedWork W2753740974 @default.
- W2949959869 hasRelatedWork W2755141850 @default.
- W2949959869 hasRelatedWork W2789246618 @default.
- W2949959869 hasRelatedWork W2949756879 @default.
- W2949959869 hasRelatedWork W2953270387 @default.
- W2949959869 hasRelatedWork W2962760029 @default.
- W2949959869 hasRelatedWork W2964512161 @default.
- W2949959869 hasRelatedWork W3135582759 @default.
- W2949959869 hasRelatedWork W3178947723 @default.
- W2949959869 hasRelatedWork W3191123507 @default.
- W2949959869 hasRelatedWork W3195057260 @default.
- W2949959869 hasRelatedWork W3212310032 @default.
- W2949959869 isParatext "false" @default.
- W2949959869 isRetracted "false" @default.
- W2949959869 magId "2949959869" @default.
- W2949959869 workType "article" @default.