Results 1 to 10 of about 140,558 (270)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number [PDF]
, 2022 The stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the same color cross, i.e., have alternating endpoints along the topological ordering.
Paul Jungeblut +2 more
openalex +3 more sources
STACK NUMBER INFLUENCE ON THE ACCURACY OF ASTER GDEM (V2) [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017 In this research, the influence of stack number (STKN) on the accuracy of Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) Global DEM (GDEM) has been investigated. For this purpose, two data sets of ASTER and Reference DEMs from two
S. M. J. Mirzadeh +2 more
doaj +3 more sources
Directed Acyclic Outerplanar Graphs Have Constant Stack Number [PDF]
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023 The stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the same color cross, i.e., have alternating endpoints along the topological ordering.
Paul Jungeblut +2 more
openalex +4 more sources
Stack number and queue number of graphs [PDF]
, 2023 In this paper we give an overview of the graph invariants queue number and stack number (the latter also called the page number or book thickness). Due to their similarity, it has been studied for a long time, whether one of them is bounded in terms of the other. It is now known that the stack number is not bounded by the queue number.
Adam Straka
openalex +3 more sources
Graphs with queue number three and unbounded stack number [PDF]
, 2023 31 pages, 7 ...
Yui Hin Arvin Leung
openalex +3 more sources
Measurement of gamma activity from the PUREX stack, Number 296-A-10, HEPA filters [PDF]
, 1995 In response to the Environmental Protection Agency`s requirements for evaluating radioactive emissions from stacks, this test plan was developed. The test plan employs the use of low resolution (NaI) portable gamma spectrometry to identify and measure gamma emitting radionuclides from HEPA filters.
John Barnett
openalex +4 more sources
Remote Sensing Letters, 2011 A reference digital elevation model (RDEM) produced by the Hellenic Military Geographical Service (HMGS) (Athens, Greece) is used to assess the vertical accuracy of the ASTER (advanced spaceborne thermal emission and reflection radiometer) global digital elevation model (GDEM) for a small volcanic island, Nisiros, in south-east Greece.
George Miliaresis +1 more
openalex +2 more sources
Stack-Number is Not Bounded by Queue-Number [PDF]
Combinatorica, 2021 We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporowski (1999).
Dujmović, Vida +4 more
openaire +2 more sources
Stacks, Queues and Tracks: Layouts of Graph Subdivisions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A \emphk-stack layout (respectively, \emphk-queuelayout) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering.
Vida Dujmović, David R. Wood
doaj +3 more sources
Three-Dimensional Graph Products with Unbounded Stack-Number
Discrete & Computational Geometry, 2023 We prove that the stack-number of the strong product of three $n$-vertex paths is $Θ(n^{1/3})$. The best previously known upper bound was $O(n)$. No non-trivial lower bound was known. This is the first explicit example of a graph family with bounded maximum degree and unbounded stack-number.
David Eppstein +5 more
openaire +4 more sources