Concepedia

Euclidean Algorithm

The Euclidean Algorithm is a systematic method in number theory for determining the greatest common divisor of two integers by iteratively applying the division algorithm until the remainder is zero.

213

Publications

9.7K

Citations

349

Authors

220

Institutions

Publications per year

2017–2026

17

Variants

Euclid's Algorithm

Parents

Children

Publications

213

NP-hardness of Euclidean sum-of-squares clustering

Daniel Aloise, Amit Deshpande, Pierre Hansen et al. · Machine Learning · 2009 · 863 citations · Full text

, , +2

Elementary Number Theory and Its Applications.

Samuel S. Wagstaff, Kenneth Rosen · Mathematics of Computation · 1987 · 846 citations

, , +17

Linear time Euclidean distance transform algorithms

Heinz Breu, J. Gil, David Kirkpatrick et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1995 · 458 citations

, , +12

Approximation schemes for Euclidean <i>k</i>-medians and related problems

Sanjeev Arora, Prabhakar Raghavan, Satish Rao · 1998 · 342 citations

, , +13

On Euclid's Algorithm and the Theory of Subresultants

Warren S. Brown, J. F. Traub · Journal of the ACM · 1971 · 258 citations · Full text

, , +4

1–5 of 213

Authors

349

  1. BV
    Brigitte Vallée

    GREYC, France

    7 publications · 250 citations

    7

    h-index

  2. TB
    Tamal Bose

    Virginia Tech, United States

    5 publications · 98 citations

    5

    h-index

  3. HL
    Hanho Lee

    Inha University, South Korea

    3 publications · 83 citations

    3

    h-index

  4. SD
    Stephen D. Casey

    American University, United States

    3 publications · 74 citations

    3

    h-index

  5. AV
    Alexey V. Ustinov

    Institute of Bioorganic Chemistry, Russia

    3 publications · 35 citations

    3

    h-index

1–5 of 349

Institutions

220

  1. University of Waterloo

    Waterloo, Canada

    8 h-index

    9 publications

    221 citations

  2. Lehigh University

    Bethlehem, United States

    5 h-index

    8 publications

    463 citations

  3. McGill University

    Montreal, Canada

    4 h-index

    6 publications

    125 citations

  4. Russian Academy of Sciences

    Moscow, Russia

    3 h-index

    3 publications

    47 citations

  5. Institute of Applied Mathematics

    Vladivostok, Russia

    3 h-index

    3 publications

    47 citations

  6. University of Colorado Denver

    Denver, United States

    3 h-index

    6 publications

    128 citations

  7. DEVCOM Army Research Laboratory

    Adelphi, United States

    3 h-index

    3 publications

    74 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    5 publications

    250 citations

1–8 of 220

Venues

  1. American Mathematical Monthly

    9 publications · 378 citations

    9

    h-index

  2. SIAM Journal on Computing

    8 publications · 417 citations

    8

    h-index

  3. IEEE Transactions on Information Theory

    6 publications · 236 citations

    6

    h-index

  4. Journal of Symbolic Computation

    6 publications · 298 citations

    6

    h-index

  5. Mathematics of Computation

    MCOM · 6 publications · 975 citations

    6

    h-index

1–5