Concepedia

Randomized Delaunay Triangulation

Randomized Delaunay Triangulation is a randomized geometric algorithm that constructs a Delaunay triangulation by incrementally inserting points in random order, leveraging probabilistic analysis to achieve expected optimal time complexity.

15

Publications

520

Citations

28

Authors

25

Institutions

Publications per year

2017–2026

0

Parents

Publications

15

On the randomized construction of the Delaunay tree

Jean‐Daniel Boissonnat, Monique Teillaud · Theoretical Computer Science · 1993 · 87 citations · Full text

, , +11

Improved incremental randomized Delaunay triangulation

Olivier Devillers · 1998 · 85 citations · Full text

, , +16

Simplex Stochastic Collocation with Random Sampling and Extrapolation for Nonhypercube Probability Spaces

Jeroen Witteveen, Gianluca Iaccarino · SIAM Journal on Scientific Computing · 2012 · 61 citations

, , +11

Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions

Michael A. Facello · Computer Aided Geometric Design · 1995 · 52 citations

, , +9

Efficient and good Delaunay meshes from random points

Mohamed S. Ebeida, Scott A. Mitchell, Andrew Davidson et al. · Computer-Aided Design · 2011 · 33 citations

, , +13

1–5 of 15

Authors

28

  1. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    2 publications · 54 citations

    2

    h-index

  2. OD
    Olivier Devillers

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

    2 publications · 102 citations

    2

    h-index

  3. NM
    Nancy M. Amato

    Texas A&M University, United States

    2 publications · 54 citations

    2

    h-index

  4. AL
    Andrzej Lingas

    Lund University, Sweden

    2 publications · 30 citations

    2

    h-index

  5. RK
    Rolf Klein

    University of Bonn, Germany

    2 publications · 30 citations

    2

    h-index

1–5 of 28

Institutions

25

  1. FernUniversität in Hagen

    Hagen, Germany

    2 h-index

    2 publications

    30 citations

  2. Texas A&M University

    College Station, United States

    2 h-index

    2 publications

    54 citations

  3. Laboratoire Pluridisciplinaire de Recherche en Ingénierie des Systèmes, Mécanique et Energétique

    Orléans, France

    2 h-index

    2 publications

    102 citations

  4. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    2 publications

    54 citations

  5. Johns Hopkins University

    Baltimore, United States

    2 h-index

    2 publications

    54 citations

  6. Lund University

    Lund, Sweden

    2 h-index

    2 publications

    30 citations

  7. Eindhoven University of Technology

    Eindhoven, The Netherlands

    2 h-index

    2 publications

    45 citations

  8. Johns Hopkins Medicine

    Baltimore, United States

    1 h-index

    1 publications

    30 citations

1–8 of 25

Venues

  1. Journal of the ACM

    JACM · 1 publications · 31 citations

    1

    h-index

  2. Computational Geometry

    1 publications · 27 citations

    1

    h-index

  3. Discrete & Computational Geometry

    1 publications · 30 citations

    1

    h-index

  4. 1

    h-index

  5. Theoretical Computer Science

    1 publications · 87 citations

    1

    h-index

1–5