On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's

Paolo Giulio Franciosa, Giorgio Gambosi, Umberto NanniESA 1994 · OpenReview

Abstract

In this paper we provide a characterization of a DFS-forest on directed graphs in terms of a relaxed planar embedding of its structure.
BibTeX
@inproceedings{franciosa1994structure,
  author = {Paolo Giulio Franciosa and Giorgio Gambosi and Umberto Nanni},
  title = {{On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's}},
  booktitle = {ESA},
  year = {1994},
  url = {https://openreview.net/forum?id=IJOrzDB7ru},
}

Loading related content...

Figure