Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386529130> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4386529130 abstract "A $k$-stack layout (or $k$-page book embedding) of a graph consists of a total order of the vertices, and a partition of the edges into $k$ sets of non-crossing edges with respect to the vertex order. The stack number of a graph is the minimum $k$ such that it admits a $k$-stack layout. In this paper we study a long-standing problem regarding the stack number of planar directed acyclic graphs (DAGs), for which the vertex order has to respect the orientation of the edges. We investigate upper and lower bounds on the stack number of several families of planar graphs: We improve the constant upper bounds on the stack number of single-source and monotone outerplanar DAGs and of outerpath DAGs, and improve the constant upper bound for upward planar 3-trees. Further, we provide computer-aided lower bounds for upward (outer-) planar DAGs." @default.
- W4386529130 created "2023-09-09" @default.
- W4386529130 creator A5058217001 @default.
- W4386529130 creator A5071390048 @default.
- W4386529130 date "2021-07-28" @default.
- W4386529130 modified "2023-10-16" @default.
- W4386529130 title "On Families of Planar DAGs with Constant Stack Number" @default.
- W4386529130 doi "https://doi.org/10.48550/arxiv.2107.13658" @default.
- W4386529130 hasPublicationYear "2021" @default.
- W4386529130 type Work @default.
- W4386529130 citedByCount "0" @default.
- W4386529130 crossrefType "posted-content" @default.
- W4386529130 hasAuthorship W4386529130A5058217001 @default.
- W4386529130 hasAuthorship W4386529130A5071390048 @default.
- W4386529130 hasBestOaLocation W43865291301 @default.
- W4386529130 hasConcept C101837359 @default.
- W4386529130 hasConcept C114614502 @default.
- W4386529130 hasConcept C118615104 @default.
- W4386529130 hasConcept C121684516 @default.
- W4386529130 hasConcept C131930043 @default.
- W4386529130 hasConcept C132525143 @default.
- W4386529130 hasConcept C134306372 @default.
- W4386529130 hasConcept C134786449 @default.
- W4386529130 hasConcept C146380142 @default.
- W4386529130 hasConcept C154945302 @default.
- W4386529130 hasConcept C180222743 @default.
- W4386529130 hasConcept C199360897 @default.
- W4386529130 hasConcept C203776342 @default.
- W4386529130 hasConcept C2524010 @default.
- W4386529130 hasConcept C2777027219 @default.
- W4386529130 hasConcept C2834757 @default.
- W4386529130 hasConcept C33923547 @default.
- W4386529130 hasConcept C41008148 @default.
- W4386529130 hasConcept C41608201 @default.
- W4386529130 hasConcept C42812 @default.
- W4386529130 hasConcept C43517604 @default.
- W4386529130 hasConcept C74197172 @default.
- W4386529130 hasConcept C77553402 @default.
- W4386529130 hasConcept C80899671 @default.
- W4386529130 hasConcept C9395851 @default.
- W4386529130 hasConceptScore W4386529130C101837359 @default.
- W4386529130 hasConceptScore W4386529130C114614502 @default.
- W4386529130 hasConceptScore W4386529130C118615104 @default.
- W4386529130 hasConceptScore W4386529130C121684516 @default.
- W4386529130 hasConceptScore W4386529130C131930043 @default.
- W4386529130 hasConceptScore W4386529130C132525143 @default.
- W4386529130 hasConceptScore W4386529130C134306372 @default.
- W4386529130 hasConceptScore W4386529130C134786449 @default.
- W4386529130 hasConceptScore W4386529130C146380142 @default.
- W4386529130 hasConceptScore W4386529130C154945302 @default.
- W4386529130 hasConceptScore W4386529130C180222743 @default.
- W4386529130 hasConceptScore W4386529130C199360897 @default.
- W4386529130 hasConceptScore W4386529130C203776342 @default.
- W4386529130 hasConceptScore W4386529130C2524010 @default.
- W4386529130 hasConceptScore W4386529130C2777027219 @default.
- W4386529130 hasConceptScore W4386529130C2834757 @default.
- W4386529130 hasConceptScore W4386529130C33923547 @default.
- W4386529130 hasConceptScore W4386529130C41008148 @default.
- W4386529130 hasConceptScore W4386529130C41608201 @default.
- W4386529130 hasConceptScore W4386529130C42812 @default.
- W4386529130 hasConceptScore W4386529130C43517604 @default.
- W4386529130 hasConceptScore W4386529130C74197172 @default.
- W4386529130 hasConceptScore W4386529130C77553402 @default.
- W4386529130 hasConceptScore W4386529130C80899671 @default.
- W4386529130 hasConceptScore W4386529130C9395851 @default.
- W4386529130 hasLocation W43865291301 @default.
- W4386529130 hasOpenAccess W4386529130 @default.
- W4386529130 hasPrimaryLocation W43865291301 @default.
- W4386529130 hasRelatedWork W1798304401 @default.
- W4386529130 hasRelatedWork W185123065 @default.
- W4386529130 hasRelatedWork W2002953601 @default.
- W4386529130 hasRelatedWork W2081273953 @default.
- W4386529130 hasRelatedWork W2182204429 @default.
- W4386529130 hasRelatedWork W2995965358 @default.
- W4386529130 hasRelatedWork W40653327 @default.
- W4386529130 hasRelatedWork W4280557645 @default.
- W4386529130 hasRelatedWork W2182049810 @default.
- W4386529130 hasRelatedWork W2521884346 @default.
- W4386529130 isParatext "false" @default.
- W4386529130 isRetracted "false" @default.
- W4386529130 workType "article" @default.