Concepedia

Parallel Planar Graph Algorithms

Parallel Planar Graph Algorithms is a computational framework within parallel algorithm design that specifically addresses the efficient processing of planar graph problems by exploiting both the structural properties of planarity and the concurrency of multiple processing units to achieve improved time complexity.

25

Publications

1K

Citations

38

Authors

24

Institutions

Publications per year

2017–2026

0

Parents

Publications

25

Parallel Symmetry-Breaking in Sparse Graphs

Andrew V. Goldberg, Serge Plotkin, Gregory E. Shannon · SIAM Journal on Discrete Mathematics · 1988 · 201 citations

, , +15

Parallel symmetry-breaking in sparse graphs

Andrew V. Goldberg, Serge Plotkin, Gregory E. Shannon · 1987 · 156 citations

, , +15

An efficient parallel algorithm for planarity

Philip N. Klein, John H. Reif · Journal of Computer and System Sciences · 1988 · 80 citations · Full text

, , +11

Parallel Algorithms for Depth-First Searches I. Planar Graphs

Justin R Smith · SIAM Journal on Computing · 1986 · 56 citations

, , +15

A parallel algorithm for finding a separator in planar graphs

Hillel Gazit, Gary L. Miller · 1987 · 52 citations

, , +15

1–5 of 25

Authors

38

  1. JH
    John H. Reif

    Duke University, United States

    4 publications · 168 citations

    4

    h-index

  2. PN
    Philip N. Klein

    Brown University, United States

    4 publications · 156 citations

    4

    h-index

  3. HG
    Hillel Gazit

    University of Southern California, United States

    3 publications · 83 citations

    3

    h-index

  4. AV
    Andrew V. Goldberg

    Stanford University, United States

    3 publications · 373 citations

    3

    h-index

  5. SP
    Serge Plotkin

    Stanford University, United States

    3 publications · 373 citations

    3

    h-index

1–5 of 38

Institutions

24

  1. Duke University

    Durham, United States

    6 h-index

    7 publications

    215 citations

  2. Brown University

    Providence, United States

    4 h-index

    6 publications

    166 citations

  3. Saarland University

    Saarbrücken, Germany

    2 h-index

    2 publications

    55 citations

  4. Case Western Reserve University

    Cleveland, United States

    1 h-index

    3 publications

    39 citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    1 h-index

    1 publications

    16 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    1 h-index

    1 publications

    11 citations

  7. University at Buffalo, State University of New York

    Buffalo, United States

    1 h-index

    1 publications

    11 citations

  8. University of Warsaw

    Warsaw, Poland

    1 h-index

    2 publications

    52 citations

1–8 of 24

Venues

  1. SIAM Journal on Computing

    4 publications · 157 citations

    4

    h-index

  2. Journal of Computer and System Sciences

    2 publications · 95 citations

    2

    h-index

  3. Journal of Parallel and Distributed Computing

    2 publications · 43 citations

    2

    h-index

  4. Discrete Applied Mathematics

    1 publications · 11 citations

    1

    h-index

  5. BIT Numerical Mathematics

    1 publications · 11 citations

    1

    h-index

1–5