Concepedia

Parallel Geometric Graph Algorithms

Parallel Geometric Graph Algorithms is a class of parallel algorithms designed to solve computational problems involving graphs embedded in geometric space, where the computation exploits both the structural properties of graphs and the spatial relationships among geometrically represented vertices or edges through concurrent processing.

25

Publications

848

Citations

52

Authors

34

Institutions

Publications per year

2017–2026

5

Parents

Publications

25

Parallel algorithms for geometric graph problems

Alexandr Andoni, Aleksandar Nikolov, Krzysztof Onak et al. · 2014 · 131 citations

, , +17

Efficient parallel solutions to some geometric problems

Mikhail J. Atallah, Michael T. Goodrich · Journal of Parallel and Distributed Computing · 1986 · 100 citations

, , +14

Improved Parallel Algorithms for Spanners and Hopsets

Gary L. Miller, Richard Peng, Adrian Vladu et al. · 2015 · 67 citations

, , +11

Parallel geometric algorithms for multi-core computers

Vicente H.F. Batista, David L. Millman, Sylvain Pion et al. · Computational Geometry · 2010 · 53 citations · Full text

, , +14

Parallel geometric algorithms on a mesh-connected computer

Chang‐Sung Jeong, D. T. Lee · Algorithmica · 1990 · 49 citations

, , +11

1–5 of 25

Authors

52

  1. MJ
    Mikhail J. Atallah

    Purdue University West Lafayette, United States

    3 publications · 131 citations

    3

    h-index

  2. JS
    Jörg-Rüdiger Sack

    Carleton University, Canada

    2 publications · 40 citations

    2

    h-index

  3. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    2 publications · 121 citations

    2

    h-index

  4. JC
    Julien Constantin

    Université de Sherbrooke, Canada

    1 publications · 38 citations

    1

    h-index

  5. GL
    Gary L. Miller

    Carnegie Mellon University, United States

    1 publications · 67 citations

    1

    h-index

1–5 of 52

Institutions

34

  1. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    6 publications

    206 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    3 publications

    147 citations

  3. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    3 publications

    210 citations

  4. Carleton University

    Ottawa, Canada

    2 h-index

    4 publications

    100 citations

  5. Tata Institute of Fundamental Research

    Mumbai, India

    1 h-index

    1 publications

    10 citations

  6. New Mexico State University

    Las Cruces, United States

    1 h-index

    1 publications

    10 citations

  7. The University of Texas at Austin

    Austin, United States

    1 h-index

    3 publications

    117 citations

  8. University at Buffalo, State University of New York

    Buffalo, United States

    1 h-index

    1 publications

    10 citations

1–8 of 34

Venues

  1. Algorithmica

    7 publications · 154 citations

    7

    h-index

  2. Proceedings of the International Conference on Parallel Processing

    Conference · 2 publications · 40 citations

    2

    h-index

  3. Annals of Combinatorics

    AC · 1 publications · 29 citations

    1

    h-index

  4. Computers in Industry

    1 publications · 12 citations

    1

    h-index

  5. ACM SIGOPS Operating Systems Review

    1 publications · 15 citations

    1

    h-index

1–5