Advertisement

Recognizing leveled-planar dags in linear time

  • Lenwood S. Heath
  • Sriram V. Pemmaraju
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)

References

  1. 1.
    Giuseppe Di Battista and Enrico Nardelli. Hierarchies and planarity theory. IEEE Transactions on Systems, Man, and Cybernetics, 18:1035–1046, 1988.Google Scholar
  2. 2.
    Kellogg S. Booth and George S. Lueker. Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and System Sciences, 13:335–379, 1976.Google Scholar
  3. 3.
    Mahadevan Chandramouli and A. A. Diwan. Upward numbering testing for triconnected graphs (an extended abstract). Accepted at Graph Drawing 95.Google Scholar
  4. 4.
    Lenwood S. Heath and Sriram V. Pemmaraju. Stack and queue layouts of posets. Technical Report 93-06, University of Iowa, 1993. Submitted.Google Scholar
  5. 5.
    Lenwood S. Heath and Sriram V. Pemmaraju. Stack and queue layouts of directed acyclic graphs: Part II. Technical Report 95-06, University of Iowa, 1995. Submitted.Google Scholar
  6. 6.
    Lenwood S. Heath, Sriram V. Pemmaraju, and Ann Trenk. Stack and queue layouts of directed acyclic graphs. In William T. Trotter, editor, Planar Graphs, pages 5–11, Providence, RI, 1993. American Mathematical Society.Google Scholar
  7. 7.
    Lenwood S. Heath, Sriram V. Pemmaraju, and Ann Trenk. Stack and queue layouts of directed acyclic graphs: Part I. Technical Report 95-03, University of Iowa, 1995. Submitted.Google Scholar
  8. 8.
    Lenwood S. Heath and Arnold L. Rosenberg. Laying out graphs using queues. SIAM Journal on Computing, 21(5):927–958, 1992.CrossRefGoogle Scholar
  9. 9.
    Michael D. Hutton and Anna Lubiw. Upward planar drawing of single source acyclic digraphs. In Proceedings of the 2nd Symposium on Discrete Algorithms, pages 203–211, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Lenwood S. Heath
    • 1
  • Sriram V. Pemmaraju
    • 2
  1. 1.Department of Computer ScienceVirginia TechBlacksburg
  2. 2.Department of Computer ScienceUniversity of IowaIowa City

Personalised recommendations