Concepedia

Parallel Geometric Algorithms

Parallel Geometric Algorithms is a subfield of parallel algorithms that focuses on the design and analysis of concurrent methods for solving computational problems involving geometric data structures and spatial relationships.

421

Publications

17.3K

Citations

832

Authors

394

Institutions

Publications per year

2017–2026

50

Parents

Children

Publications

421

DELTA. A fast robot with parallel geometry.

R. Clavel · 1988 · 666 citations

, , +13

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations

, , +12

Main-memory triangle computations for very large (sparse (power-law)) graphs

Matthieu Latapy · Theoretical Computer Science · 2008 · 458 citations

, , +11

Denovo: A New Three-Dimensional Parallel Discrete Ordinates Code in SCALE

Thomas Evans, Alissa S. Stafford, Rachel Slaybaugh et al. · Nuclear Technology · 2010 · 248 citations

, , +9

A Fully Parallel 3D Thinning Algorithm and Its Applications

Chengwen Ma, Milan Sonka · Computer Vision and Image Understanding · 1996 · 242 citations

, , +12

1–5 of 421

Authors

832

  1. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    27 publications · 1.1K citations

    18

    h-index

  2. MJ
    Mikhail J. Atallah

    Purdue University West Lafayette, United States

    13 publications · 612 citations

    11

    h-index

  3. GL
    Gary L. Miller

    Carnegie Mellon University, United States

    9 publications · 417 citations

    9

    h-index

  4. JH
    John H. Reif

    Duke University, United States

    8 publications · 370 citations

    8

    h-index

  5. RC
    Richard Cole

    New York University, United States

    7 publications · 347 citations

    7

    h-index

1–5 of 832

Institutions

394

  1. Johns Hopkins University

    Baltimore, United States

    15 h-index

    25 publications

    839 citations

  2. Purdue University West Lafayette

    West Lafayette, United States

    14 h-index

    25 publications

    1.6K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    28 publications

    1.4K citations

  4. Courant Institute of Mathematical Sciences

    New York, United States

    11 h-index

    13 publications

    794 citations

  5. New York University

    New York, United States

    11 h-index

    13 publications

    954 citations

  6. University of Maryland, College Park

    College Park, United States

    10 h-index

    13 publications

    432 citations

  7. Carleton University

    Ottawa, Canada

    9 h-index

    17 publications

    479 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    9 h-index

    16 publications

    863 citations

1–8 of 394

Venues

  1. Algorithmica

    20 publications · 982 citations

    15

    h-index

  2. Information Processing Letters

    11 publications · 333 citations

    11

    h-index

  3. Parallel Computing

    10 publications · 411 citations

    10

    h-index

  4. Journal of Parallel and Distributed Computing

    9 publications · 377 citations

    9

    h-index

  5. Computer-Aided Design

    8 publications · 152 citations

    9

    h-index

1–5