Advertisement

Parallel recognition of outerplanar graphs

  • Krzysztof Diks
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 269)

Keywords

Span Tree Hamiltonian Cycle Outerplanar Graph Articulation Point Lower Common Ancestor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [C]
    — R. Cole, Parallel Merge Sort, proceedings of FOCS'86, Toronto, pp 511–516.Google Scholar
  2. [CD]
    — M. Chrobak, K. Diks, Maximum flow in outerplanar networks, submitted for publication.Google Scholar
  3. [D1]
    — K. Diks, A fast parallel algorithm for six-colouring of planar graphs, MFCS'86, LNCS 233, Springer Verlag (1986), pp 273–282.Google Scholar
  4. [D2]
    — K. Diks, unpublished result.Google Scholar
  5. [TV]
    — R. E. Tarjan, U. Vishkin, Finding biconnected componenets and computing tree functions in logarithmic parallel time, proceedings FOCS'84, pp 14–20.Google Scholar
  6. [V1]
    — U. Vishkin, Synchronous parallel computations — a surwey, Technical Report #71, Computer Science Department, New York University, New York, New York, 1984.Google Scholar
  7. [V2]
    — U. Vishkin, An efficient parallel strong orientation, Technical Report #109, Computer Science Department, New York University, New York, New York, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Krzysztof Diks
    • 1
  1. 1.Institute of InformaticsWarsaw University, PKiN VIIIpWarsawPoland

Personalised recommendations