Concepedia

Incremental Triangulation

Incremental Triangulation is a computational method in polygon triangulation that iteratively constructs a triangulated decomposition by successively inserting vertices or edges and updating the existing structure in a localized manner.

42

Publications

2.4K

Citations

73

Authors

36

Institutions

Publications per year

2017–2026

2

Parents

Publications

42

Incremental topological flipping works for regular triangulations

Herbert Edelsbrunner, Nimish R. Shah · Algorithmica · 1996 · 304 citations

, , +13

Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Raimund Seidel · Computational Geometry · 2010 · 225 citations

, , +9

Delaunay triangulations in TIN creation: an overview and a linear-time algorithm

Victor J. D. Tsai · International Journal of Geographical Information Systems · 1993 · 183 citations

, , +16

A comparison of sequential Delaunay triangulation algorithms

Peter Su, Robert L. Scot Drysdale · 1995 · 133 citations · Full text

, , +11

A comparison of sequential Delaunay triangulation algorithms

Peter Su, Robert L. Scot Drysdale · Computational Geometry · 1997 · 121 citations · Full text

, , +11

1–5 of 42

Authors

73

  1. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    5 publications · 605 citations

    5

    h-index

  2. MY
    Moustafa Youssef

    Egypt-Japan University of Science and Technology, Egypt

    3 publications · 128 citations

    3

    h-index

  3. NR
    Nimish R. Shah

    University of Illinois Urbana-Champaign, United States

    3 publications · 453 citations

    3

    h-index

  4. AK
    Ashok K. Agrawala

    University of Maryland, College Park, United States

    3 publications · 128 citations

    3

    h-index

  5. JB
    Jean‐Daniel Boissonnat

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 82 citations

    2

    h-index

1–5 of 73

Institutions

36

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    11 publications

    1.3K citations

  2. University of Maryland, College Park

    College Park, United States

    2 h-index

    3 publications

    155 citations

  3. University of California, Berkeley

    Berkeley, United States

    2 h-index

    3 publications

    267 citations

  4. University of Maribor

    Maribor, Slovenia

    2 h-index

    3 publications

    64 citations

  5. University of Tübingen

    Tübingen, Germany

    2 h-index

    4 publications

    48 citations

  6. Los Alamos National Laboratory

    Los Alamos, United States

    2 h-index

    4 publications

    326 citations

  7. Dartmouth College

    Hanover, United States

    2 h-index

    2 publications

    254 citations

  8. University of Amsterdam

    Amsterdam, The Netherlands

    2 h-index

    4 publications

    142 citations

1–8 of 36

Venues

  1. Computational Geometry

    3 publications · 367 citations

    3

    h-index

  2. Algorithmica

    2 publications · 349 citations

    2

    h-index

  3. 2

    h-index

  4. 2

    h-index

  5. 1

    h-index

1–5