On the vector representation of the reachability in planar directed graphs

DOI10.1016/0020-0190(75)90019-8zbMath0302.05106WikidataQ29013644 ScholiaQ29013644MaRDI QIDQ1215513

S. Singh

Publication date: 1975

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(75)90019-8

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C10: Planar graphs; geometric and topological aspects of graph theory

05C20: Directed graphs (digraphs), tournaments

05-04: Software, source code, etc. for problems pertaining to combinatorics

Related Items

Dynamic reachability in planar digraphs with one source and one sink, Area requirement and symmetry display of planar upward drawings, A data structure for lattice representation