Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202215052> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3202215052 endingPage "106210" @default.
- W3202215052 startingPage "106210" @default.
- W3202215052 abstract "A grid embedding of a tree T whose vertices have degree at most four is an embedding in which the vertices of T are represented by points with integer coordinates, and the edges are represented by interior-disjoint horizontal or vertical line segments joining pairs of adjacent vertices in T. In any such embedding, a path of T may bend several times. In this paper we obtain a linear-time algorithm that given a tree T finds a grid embedding of T that minimizes the maximum number of times any path of T bends. All of the results presented here generalize easily to lattice embeddings of trees in higher dimensions." @default.
- W3202215052 created "2021-10-11" @default.
- W3202215052 creator A5004984970 @default.
- W3202215052 creator A5010703436 @default.
- W3202215052 creator A5018954980 @default.
- W3202215052 creator A5033118334 @default.
- W3202215052 creator A5060536692 @default.
- W3202215052 creator A5064325807 @default.
- W3202215052 creator A5068857927 @default.
- W3202215052 date "2022-03-01" @default.
- W3202215052 modified "2023-10-01" @default.
- W3202215052 title "Grid straight-line embeddings of trees with a minimum number of bends per path" @default.
- W3202215052 cites W1971486096 @default.
- W3202215052 cites W1989650529 @default.
- W3202215052 cites W2002025203 @default.
- W3202215052 cites W2003525146 @default.
- W3202215052 cites W2006382572 @default.
- W3202215052 cites W2012855423 @default.
- W3202215052 cites W2018091581 @default.
- W3202215052 cites W2032822378 @default.
- W3202215052 cites W2054234829 @default.
- W3202215052 cites W2083597100 @default.
- W3202215052 cites W2811197310 @default.
- W3202215052 cites W2948404653 @default.
- W3202215052 doi "https://doi.org/10.1016/j.ipl.2021.106210" @default.
- W3202215052 hasPublicationYear "2022" @default.
- W3202215052 type Work @default.
- W3202215052 sameAs 3202215052 @default.
- W3202215052 citedByCount "0" @default.
- W3202215052 crossrefType "journal-article" @default.
- W3202215052 hasAuthorship W3202215052A5004984970 @default.
- W3202215052 hasAuthorship W3202215052A5010703436 @default.
- W3202215052 hasAuthorship W3202215052A5018954980 @default.
- W3202215052 hasAuthorship W3202215052A5033118334 @default.
- W3202215052 hasAuthorship W3202215052A5060536692 @default.
- W3202215052 hasAuthorship W3202215052A5064325807 @default.
- W3202215052 hasAuthorship W3202215052A5068857927 @default.
- W3202215052 hasConcept C113174947 @default.
- W3202215052 hasConcept C114614502 @default.
- W3202215052 hasConcept C118615104 @default.
- W3202215052 hasConcept C154945302 @default.
- W3202215052 hasConcept C182124507 @default.
- W3202215052 hasConcept C187691185 @default.
- W3202215052 hasConcept C198352243 @default.
- W3202215052 hasConcept C199360897 @default.
- W3202215052 hasConcept C2524010 @default.
- W3202215052 hasConcept C2777735758 @default.
- W3202215052 hasConcept C33923547 @default.
- W3202215052 hasConcept C41008148 @default.
- W3202215052 hasConcept C41608201 @default.
- W3202215052 hasConcept C45340560 @default.
- W3202215052 hasConceptScore W3202215052C113174947 @default.
- W3202215052 hasConceptScore W3202215052C114614502 @default.
- W3202215052 hasConceptScore W3202215052C118615104 @default.
- W3202215052 hasConceptScore W3202215052C154945302 @default.
- W3202215052 hasConceptScore W3202215052C182124507 @default.
- W3202215052 hasConceptScore W3202215052C187691185 @default.
- W3202215052 hasConceptScore W3202215052C198352243 @default.
- W3202215052 hasConceptScore W3202215052C199360897 @default.
- W3202215052 hasConceptScore W3202215052C2524010 @default.
- W3202215052 hasConceptScore W3202215052C2777735758 @default.
- W3202215052 hasConceptScore W3202215052C33923547 @default.
- W3202215052 hasConceptScore W3202215052C41008148 @default.
- W3202215052 hasConceptScore W3202215052C41608201 @default.
- W3202215052 hasConceptScore W3202215052C45340560 @default.
- W3202215052 hasFunder F4320321091 @default.
- W3202215052 hasFunder F4320321739 @default.
- W3202215052 hasFunder F4320322025 @default.
- W3202215052 hasFunder F4320322749 @default.
- W3202215052 hasFunder F4320323401 @default.
- W3202215052 hasLocation W32022150521 @default.
- W3202215052 hasOpenAccess W3202215052 @default.
- W3202215052 hasPrimaryLocation W32022150521 @default.
- W3202215052 hasRelatedWork W2008242913 @default.
- W3202215052 hasRelatedWork W2075509416 @default.
- W3202215052 hasRelatedWork W2090240437 @default.
- W3202215052 hasRelatedWork W2091740772 @default.
- W3202215052 hasRelatedWork W2102756478 @default.
- W3202215052 hasRelatedWork W2104123731 @default.
- W3202215052 hasRelatedWork W2945345294 @default.
- W3202215052 hasRelatedWork W2951185681 @default.
- W3202215052 hasRelatedWork W4235438453 @default.
- W3202215052 hasRelatedWork W4300989890 @default.
- W3202215052 hasVolume "174" @default.
- W3202215052 isParatext "false" @default.
- W3202215052 isRetracted "false" @default.
- W3202215052 magId "3202215052" @default.
- W3202215052 workType "article" @default.