Concepedia

Scan Algorithm

A Scan Algorithm is a parallel computation method that belongs to the class of prefix computation techniques, distinguished by its systematic aggregation of an input sequence through an associative binary operation to produce a sequence of partial results, where each output element represents the cumulative effect of all preceding inputs up to that point.

387

Publications

25.8K

Citations

1.2K

Authors

465

Institutions

Publications per year

2017–2026

67

Variants

Parallel Prefix Algorithm

Parents

Publications

387

BIRCH

Tian Zhang, Raghu Ramakrishnan, Miron Livny · 1996 · 3.9K citations

, , +14

BIRCH

Tian Zhang, Raghu Ramakrishnan, Miron Livny · ACM SIGMOD Record · 1996 · 2.1K citations · Full text

, , +14

The normal distributions transform: a new approach to laser scan matching

Peter Biber · 2004 · 1.5K citations

, , +16

An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements

Dirk Hähnel, Wolfram Burgard, D. Fox et al. · 2004 · 574 citations

, , +14

Real-time correlative scan matching

Edwin Olson · 2009 · 358 citations

, , +9

1–5 of 387

Authors

1.2K

  1. LH
    Lifeng He

    Aichi Prefectural University, Japan

    4 publications · 374 citations

    4

    h-index

  2. YC
    Yuyan Chao

    Aichi Prefectural University, Japan

    4 publications · 374 citations

    4

    h-index

  3. VR
    Vangipuram Radhakrishna

    Vignana Jyothi Institute of Management, India

    3 publications · 106 citations

    3

    h-index

  4. AN
    Andreas Nüchter

    University of Würzburg, Germany

    3 publications · 382 citations

    3

    h-index

  5. MK
    Martin Kraus

    University of Stuttgart, Germany

    3 publications · 104 citations

    3

    h-index

1–5 of 1.2K

Institutions

465

  1. University of Wisconsin–Madison

    Madison, United States

    9 h-index

    24 publications

    19.3K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    9 h-index

    20 publications

    1.2K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    8 publications

    601 citations

  4. Stanford University

    Stanford, United States

    6 h-index

    8 publications

    684 citations

  5. University of Waterloo

    Waterloo, Canada

    6 h-index

    14 publications

    491 citations

  6. University of Stuttgart

    Stuttgart, Germany

    5 h-index

    15 publications

    513 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    12 publications

    270 citations

  8. University of Toronto

    Toronto, Canada

    5 h-index

    7 publications

    281 citations

1–8 of 465

Venues

  1. IEEE Computer Graphics and Applications

    9 publications · 253 citations

    9

    h-index

  2. 5

    h-index

  3. IEEE Transactions on Consumer Electronics

    4 publications · 167 citations

    4

    h-index

  4. IEEE Transactions on Image Processing

    4 publications · 333 citations

    4

    h-index

  5. ACM SIGGRAPH Computer Graphics

    4 publications · 121 citations

    4

    h-index

1–5