Concepedia

Delaunay Triangulation Algorithms

Delaunay Triangulation Algorithms is a computational geometry method that systematically constructs a Delaunay triangulation by ensuring that no input point lies within the circumcircle of any triangle in the resulting mesh, thereby maximizing the minimum angle of all angles in the triangulation.

1.2K

Publications

72.3K

Citations

2.3K

Authors

909

Institutions

Publications per year

2017–2026

174

Parents

Publications

1.2K

The quickhull algorithm for convex hulls

C. Bradford Barber, David Dobkin, Hannu Huhdanpaa · ACM Transactions on Mathematical Software · 1996 · 5.3K citations · Full text

, , +16

On the shape of a set of points in the plane

Herbert Edelsbrunner, David Kirkpatrick, Raimund Seidel · IEEE Transactions on Information Theory · 1983 · 1.8K citations

, , +14

TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator

Hang Si · ACM Transactions on Mathematical Software · 2015 · 1.6K citations

, , +16

Two algorithms for constructing a Delaunay triangulation

D. T. Lee, Bruce J. Schachter · International Journal of Parallel Programming · 1980 · 1.6K citations

, , +8

A Simple Mesh Generator in MATLAB

Per‐Olof Persson, Gilbert Strang · SIAM Review · 2004 · 1.5K citations

, , +15

1–5 of 1.2K

Authors

2.3K

  1. TK
    Tamal K. Dey

    The Ohio State University, United States

    17 publications · 493 citations

    15

    h-index

  2. OD
    Olivier Devillers

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

    19 publications · 867 citations

    15

    h-index

  3. JB
    Jean‐Daniel Boissonnat

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

    20 publications · 953 citations

    15

    h-index

  4. JR
    Jonathan Richard Shewchuk

    University of California, Berkeley, United States

    14 publications · 2.2K citations

    14

    h-index

  5. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    13 publications · 2.4K citations

    13

    h-index

1–5 of 2.3K

Institutions

909

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    37 h-index

    132 publications

    8.5K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    23 h-index

    64 publications

    3.6K citations

  3. University of Illinois Urbana-Champaign

    Urbana, United States

    20 h-index

    39 publications

    1.6K citations

  4. University of Hong Kong

    Pok Fu Lam, Hong Kong

    18 h-index

    28 publications

    1.1K citations

  5. Princeton University

    Princeton, United States

    16 h-index

    28 publications

    8.2K citations

  6. University of California, Berkeley

    Berkeley, United States

    15 h-index

    24 publications

    3.3K citations

  7. California Institute of Technology

    Pasadena, United States

    14 h-index

    25 publications

    2.3K citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    14 h-index

    30 publications

    1K citations

1–8 of 909

Venues

  1. 24

    h-index

  2. Computational Geometry

    36 publications · 2.3K citations

    23

    h-index

  3. ACM Transactions on Graphics

    TOG · 22 publications · 2.6K citations

    19

    h-index

  4. Discrete & Computational Geometry

    23 publications · 2.1K citations

    18

    h-index

  5. 16

    h-index

1–5