Stack and Queue Layouts of Directed Acyclic Graphs: Part II (Q4268810)
From MaRDI portal
scientific article; zbMATH DE number 1354453
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stack and Queue Layouts of Directed Acyclic Graphs: Part II |
scientific article; zbMATH DE number 1354453 |
Statements
Stack and Queue Layouts of Directed Acyclic Graphs: Part II (English)
0 references
28 October 1999
0 references
stack layout
0 references
queue layout
0 references
book embedding
0 references
graph embedding
0 references
directed acyclic graphs
0 references
dags
0 references
graph algorithms
0 references
leveled-planar graphs
0 references
NP-complete
0 references
posets
0 references
