Concepedia

Randomized Triangulation Algorithms

Randomized Triangulation Algorithms is a class of computational geometry algorithms that employ randomization techniques to decompose a polygon into a set of non-overlapping triangles, distinguishing itself by using probabilistic choices during the triangulation process to achieve expected efficiency or simplicity in handling complex polygonal structures.

28

Publications

1.9K

Citations

58

Authors

36

Institutions

Publications per year

2017–2026

1

Parents

Publications

28

Critical properties of randomly triangulated planar random surfaces

Vladimir Kazakov, Ivan Kostov, Alexander Migdal · Physics Letters B · 1985 · 655 citations

, , +8

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

Raimund Seidel · Computational Geometry · 1991 · 221 citations

, , +9

Online Routing in Triangulations

Prosenjit Bose, Pat Morin · SIAM Journal on Computing · 2004 · 161 citations

, , +16

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

1–5 of 28

Authors

58

  1. OD
    Olivier Devillers

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

    3 publications · 150 citations

    3

    h-index

  2. KL
    Kenneth L. Clarkson

    AT&T (United States), United States

    2 publications · 87 citations

    2

    h-index

  3. RE
    Robert E. Tarjan

    Princeton University, United States

    2 publications · 87 citations

    2

    h-index

  4. RK
    Rolf Klein

    University of Bonn, Germany

    2 publications · 30 citations

    2

    h-index

  5. EA
    Edgar A. Ramos

    University of Illinois Urbana-Champaign, United States

    2 publications · 54 citations

    2

    h-index

1–5 of 58

Institutions

36

  1. Lund University

    Lund, Sweden

    2 h-index

    2 publications

    30 citations

  2. 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

  3. Freie Universität Berlin

    Berlin, Germany

    2 h-index

    2 publications

    57 citations

  4. ETH Zurich

    Zurich, Switzerland

    2 h-index

    3 publications

    101 citations

  5. Max Planck Society

    Munich, Germany

    2 h-index

    5 publications

    158 citations

  6. Carleton University

    Ottawa, Canada

    2 h-index

    4 publications

    370 citations

  7. Texas A&M University

    College Station, United States

    2 h-index

    2 publications

    54 citations

  8. AT&T (United States)

    Bedminster, United States

    2 h-index

    5 publications

    241 citations

1–8 of 36

Venues

  1. Discrete & Computational Geometry

    4 publications · 147 citations

    4

    h-index

  2. 3

    h-index

  3. Computer Aided Geometric Design

    1 publications · 52 citations

    1

    h-index

  4. OpenGrey (Institut de l'Information Scientifique et Technique)

    Repository · 1 publications · 17 citations

    1

    h-index

  5. Computer-Aided Design

    1 publications · 33 citations

    1

    h-index

1–5