Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973676336> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1973676336 endingPage "379" @default.
- W1973676336 startingPage "367" @default.
- W1973676336 abstract "Consider a graph G drawn in the plane so that each vertex lies on a distinct horizontal line lj = {(x, j) | x ∈ R}. The bijection φ that maps the set of n vertices V to a set of distinct horizontal lines lj forms a labeling of the vertices. Such a graph G with the labeling φ is called an n-level graph and is said to be n-level planar if it can be drawn with straight-line edges and no crossings while keeping each vertex on its own level. In this paper, we consider the class of trees that are n-level planar regardless of their labeling. We call such trees unlabeled level planar (ULP). Our contributions are three-fold. First, we provide a complete characterization of ULP trees in terms of a pair of forbidden subtrees. Second, we show how to draw ULP trees in linear time. Third, we provide a linear time recognition algorithm for ULP trees." @default.
- W1973676336 created "2016-06-24" @default.
- W1973676336 creator A5003656291 @default.
- W1973676336 creator A5008437962 @default.
- W1973676336 creator A5038833595 @default.
- W1973676336 date "2007-05-17" @default.
- W1973676336 modified "2023-09-24" @default.
- W1973676336 title "Characterization of Unlabeled Level Planar Trees" @default.
- W1973676336 cites W1514707287 @default.
- W1973676336 cites W174566906 @default.
- W1973676336 cites W1760737124 @default.
- W1973676336 cites W1981217929 @default.
- W1973676336 cites W1987216097 @default.
- W1973676336 cites W1990750582 @default.
- W1973676336 cites W2047088053 @default.
- W1973676336 cites W2089449364 @default.
- W1973676336 cites W2167892345 @default.
- W1973676336 cites W4232763292 @default.
- W1973676336 doi "https://doi.org/10.1007/978-3-540-70904-6_35" @default.
- W1973676336 hasPublicationYear "2007" @default.
- W1973676336 type Work @default.
- W1973676336 sameAs 1973676336 @default.
- W1973676336 citedByCount "13" @default.
- W1973676336 countsByYear W19736763362013 @default.
- W1973676336 countsByYear W19736763362017 @default.
- W1973676336 countsByYear W19736763362020 @default.
- W1973676336 crossrefType "book-chapter" @default.
- W1973676336 hasAuthorship W1973676336A5003656291 @default.
- W1973676336 hasAuthorship W1973676336A5008437962 @default.
- W1973676336 hasAuthorship W1973676336A5038833595 @default.
- W1973676336 hasBestOaLocation W19736763361 @default.
- W1973676336 hasConcept C101837359 @default.
- W1973676336 hasConcept C114614502 @default.
- W1973676336 hasConcept C118615104 @default.
- W1973676336 hasConcept C120665830 @default.
- W1973676336 hasConcept C121332964 @default.
- W1973676336 hasConcept C121684516 @default.
- W1973676336 hasConcept C132525143 @default.
- W1973676336 hasConcept C134786449 @default.
- W1973676336 hasConcept C24424167 @default.
- W1973676336 hasConcept C2780841128 @default.
- W1973676336 hasConcept C33923547 @default.
- W1973676336 hasConcept C41008148 @default.
- W1973676336 hasConcept C80899671 @default.
- W1973676336 hasConceptScore W1973676336C101837359 @default.
- W1973676336 hasConceptScore W1973676336C114614502 @default.
- W1973676336 hasConceptScore W1973676336C118615104 @default.
- W1973676336 hasConceptScore W1973676336C120665830 @default.
- W1973676336 hasConceptScore W1973676336C121332964 @default.
- W1973676336 hasConceptScore W1973676336C121684516 @default.
- W1973676336 hasConceptScore W1973676336C132525143 @default.
- W1973676336 hasConceptScore W1973676336C134786449 @default.
- W1973676336 hasConceptScore W1973676336C24424167 @default.
- W1973676336 hasConceptScore W1973676336C2780841128 @default.
- W1973676336 hasConceptScore W1973676336C33923547 @default.
- W1973676336 hasConceptScore W1973676336C41008148 @default.
- W1973676336 hasConceptScore W1973676336C80899671 @default.
- W1973676336 hasLocation W19736763361 @default.
- W1973676336 hasOpenAccess W1973676336 @default.
- W1973676336 hasPrimaryLocation W19736763361 @default.
- W1973676336 hasRelatedWork W1483285511 @default.
- W1973676336 hasRelatedWork W1554515822 @default.
- W1973676336 hasRelatedWork W1557458731 @default.
- W1973676336 hasRelatedWork W1563135114 @default.
- W1973676336 hasRelatedWork W1572561616 @default.
- W1973676336 hasRelatedWork W1611906545 @default.
- W1973676336 hasRelatedWork W174566906 @default.
- W1973676336 hasRelatedWork W1990750582 @default.
- W1973676336 hasRelatedWork W1999600491 @default.
- W1973676336 hasRelatedWork W2003525146 @default.
- W1973676336 hasRelatedWork W2012325807 @default.
- W1973676336 hasRelatedWork W2025485890 @default.
- W1973676336 hasRelatedWork W2047088053 @default.
- W1973676336 hasRelatedWork W2084831299 @default.
- W1973676336 hasRelatedWork W2089449364 @default.
- W1973676336 hasRelatedWork W2108115761 @default.
- W1973676336 hasRelatedWork W2140509105 @default.
- W1973676336 hasRelatedWork W2764287401 @default.
- W1973676336 hasRelatedWork W3135307563 @default.
- W1973676336 hasRelatedWork W3136071702 @default.
- W1973676336 isParatext "false" @default.
- W1973676336 isRetracted "false" @default.
- W1973676336 magId "1973676336" @default.
- W1973676336 workType "book-chapter" @default.