Concepedia

Triangulation Data Structures

Triangulation Data Structures is a spatial data structure that organizes geometric points into a simplicial complex of triangles, distinguished by its explicit encoding of topological relationships among vertices, edges, and faces to support efficient spatial queries and geometric computations.

73

Publications

4.4K

Citations

140

Authors

75

Institutions

Publications per year

2017–2026

5

Parents

Publications

73

Triangulating a simple polygon in linear time

Bernard Chazelle · Discrete & Computational Geometry · 1991 · 636 citations · Full text

, , +15

Triangulations: structures for algorithms and applications

Choice Reviews Online · 2011 · 335 citations

, , +14

CGAL

Andreas Fabri, Sylvain Pion · 2009 · 209 citations

, , +14

A topological hierarchy for functions on triangulated surfaces

Peer‐Timo Bremer, Bernd Hamann, Herbert Edelsbrunner et al. · IEEE Transactions on Visualization and Computer Graphics · 2004 · 206 citations

, , +17

Minimal triangulations of graphs: A survey

Pinar Heggernes · Discrete Mathematics · 2006 · 181 citations

, , +11

1–5 of 73

Authors

140

  1. LD
    Leila De Floriani

    University of Genoa, Italy

    3 publications · 227 citations

    3

    h-index

  2. OD
    Olivier Devillers

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

    3 publications · 98 citations

    3

    h-index

  3. RP
    Renato Pajarola

    University of Zurich, Switzerland

    3 publications · 92 citations

    3

    h-index

  4. BC
    Bernard Chazelle

    Princeton University, United States

    3 publications · 869 citations

    3

    h-index

  5. CD
    Christopher DeCoro

    Princeton University, United States

    2 publications · 74 citations

    2

    h-index

1–5 of 140

Institutions

75

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

    Le Chesnay-Rocquencourt, France

    6 h-index

    12 publications

    641 citations

  2. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    6 publications

    151 citations

  3. University of California, Irvine

    Irvine, United States

    3 h-index

    7 publications

    202 citations

  4. Laboratoire d'Informatique de l'École Polytechnique

    Palaiseau, France

    3 h-index

    4 publications

    188 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    4 publications

    364 citations

  6. ETH Zurich

    Zurich, Switzerland

    3 h-index

    6 publications

    219 citations

  7. Princeton University

    Princeton, United States

    3 h-index

    3 publications

    764 citations

  8. Université Libre de Bruxelles

    Brussels, Belgium

    2 h-index

    2 publications

    25 citations

1–8 of 75

Venues

  1. Computer-Aided Design

    4 publications · 195 citations

    4

    h-index

  2. Computational Geometry

    4 publications · 60 citations

    4

    h-index

  3. IEEE Computer Graphics and Applications

    3 publications · 343 citations

    3

    h-index

  4. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 2 publications · 235 citations

    2

    h-index

  5. Algorithmica

    2 publications · 137 citations

    2

    h-index

1–5