A Sublinear Bound on the Page Number of Upward Planar Graphs
Work
Year: 2023
Type: article
Abstract: The page number of a directed acyclic graph is the minimum for which there is a topological ordering of and a -coloring of the edges such that no two edges of the same color cross, i.e., have alternat... more
Institution Karlsruhe Institute of Technology
Cites: 28
Cited by: 1
Related to: 10
FWCI: 0.956
Citation percentile (by year/subfield): 71.85
Field: Computer Science
Domain: Physical Sciences
Open Access status: green