Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116216196> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2116216196 endingPage "244" @default.
- W2116216196 startingPage "221" @default.
- W2116216196 abstract "In this paper we study the page number of upward planar directed acyclic graphs. We prove that: (1) the page number of any n-vertex upward planar triangulation G whose every maximal 4-connected component has page number k is at most min {O(klogn),O(2k)}; (2) every upward planar triangulation G with $o(frac{n}{log n})$ diameter has o(n) page number; and (3) every upward planar triangulation has a vertex ordering with o(n) page number if and only if every upward planar triangulation whose maximum degree is $O(sqrt n)$ does." @default.
- W2116216196 created "2016-06-24" @default.
- W2116216196 creator A5020940758 @default.
- W2116216196 creator A5023046493 @default.
- W2116216196 creator A5025842302 @default.
- W2116216196 date "2013-01-01" @default.
- W2116216196 modified "2023-10-18" @default.
- W2116216196 title "On the Page Number of Upward Planar Directed Acyclic Graphs" @default.
- W2116216196 doi "https://doi.org/10.7155/jgaa.00292" @default.
- W2116216196 hasPublicationYear "2013" @default.
- W2116216196 type Work @default.
- W2116216196 sameAs 2116216196 @default.
- W2116216196 citedByCount "12" @default.
- W2116216196 countsByYear W21162161962012 @default.
- W2116216196 countsByYear W21162161962019 @default.
- W2116216196 countsByYear W21162161962020 @default.
- W2116216196 countsByYear W21162161962021 @default.
- W2116216196 countsByYear W21162161962022 @default.
- W2116216196 countsByYear W21162161962023 @default.
- W2116216196 crossrefType "journal-article" @default.
- W2116216196 hasAuthorship W2116216196A5020940758 @default.
- W2116216196 hasAuthorship W2116216196A5023046493 @default.
- W2116216196 hasAuthorship W2116216196A5025842302 @default.
- W2116216196 hasBestOaLocation W21162161961 @default.
- W2116216196 hasConcept C101837359 @default.
- W2116216196 hasConcept C102192266 @default.
- W2116216196 hasConcept C114614502 @default.
- W2116216196 hasConcept C121684516 @default.
- W2116216196 hasConcept C132525143 @default.
- W2116216196 hasConcept C134786449 @default.
- W2116216196 hasConcept C160446614 @default.
- W2116216196 hasConcept C180222743 @default.
- W2116216196 hasConcept C33923547 @default.
- W2116216196 hasConcept C41008148 @default.
- W2116216196 hasConcept C74197172 @default.
- W2116216196 hasConceptScore W2116216196C101837359 @default.
- W2116216196 hasConceptScore W2116216196C102192266 @default.
- W2116216196 hasConceptScore W2116216196C114614502 @default.
- W2116216196 hasConceptScore W2116216196C121684516 @default.
- W2116216196 hasConceptScore W2116216196C132525143 @default.
- W2116216196 hasConceptScore W2116216196C134786449 @default.
- W2116216196 hasConceptScore W2116216196C160446614 @default.
- W2116216196 hasConceptScore W2116216196C180222743 @default.
- W2116216196 hasConceptScore W2116216196C33923547 @default.
- W2116216196 hasConceptScore W2116216196C41008148 @default.
- W2116216196 hasConceptScore W2116216196C74197172 @default.
- W2116216196 hasIssue "3" @default.
- W2116216196 hasLocation W21162161961 @default.
- W2116216196 hasOpenAccess W2116216196 @default.
- W2116216196 hasPrimaryLocation W21162161961 @default.
- W2116216196 hasRelatedWork W1518944340 @default.
- W2116216196 hasRelatedWork W2048639803 @default.
- W2116216196 hasRelatedWork W2182204429 @default.
- W2116216196 hasRelatedWork W2262241524 @default.
- W2116216196 hasRelatedWork W2824254813 @default.
- W2116216196 hasRelatedWork W2951275196 @default.
- W2116216196 hasRelatedWork W2952702574 @default.
- W2116216196 hasRelatedWork W4287272854 @default.
- W2116216196 hasRelatedWork W4299696521 @default.
- W2116216196 hasRelatedWork W2942112873 @default.
- W2116216196 hasVolume "17" @default.
- W2116216196 isParatext "false" @default.
- W2116216196 isRetracted "false" @default.
- W2116216196 magId "2116216196" @default.
- W2116216196 workType "article" @default.