Concepedia

Triangulation Graphs

Triangulation Graphs is a graph-theoretic construct that represents the decomposition of a polygon into triangles by non-crossing diagonals, where vertices correspond to polygon vertices and edges include both polygon sides and added diagonals that partition the polygonal region into triangular faces.

87

Publications

3K

Citations

177

Authors

123

Institutions

Publications per year

2017–2026

4

Parents

Publications

87

Delaunay graphs are almost as good as complete graphs

David Dobkin, Steven J. Friedman, Kenneth J. Supowit · Discrete & Computational Geometry · 1990 · 231 citations · Full text

, , +11

Treewidth and Minimum Fill-in: Grouping the Minimal Separators

Vincent Bouchitté, Ioan Todinca · SIAM Journal on Computing · 2001 · 175 citations

, , +14

Fast generation of planar graphs

Gunnar Brinkmann, Brendan D. McKay · ANU Open Research (Australian National University) · 2007 · 140 citations

, , +12

Triangulation and shape-complexity

Bernard Chazelle, Janet Incerpi · ACM Transactions on Graphics · 1984 · 126 citations · Full text

, , +16

Maximum Cardinality Search for Computing Minimal Triangulations of Graphs

Anne Berry, Jean R. S. Blair, Pinar Heggernes et al. · Algorithmica · 2004 · 114 citations

, , +13

1–5 of 87

Authors

177

  1. MJ
    M. J. Grannell

    The Open University, United Kingdom

    3 publications · 105 citations

    3

    h-index

  2. CT
    Carsten Thomassen

    Technical University of Denmark, Denmark

    3 publications · 122 citations

    3

    h-index

  3. TS
    Terry S. Griggs

    The Open University, United Kingdom

    3 publications · 105 citations

    3

    h-index

  4. SN
    Seiya Negami

    Yokohama National University, Japan

    3 publications · 83 citations

    3

    h-index

  5. MA
    Manuel Abellanas

    Universidad Politécnica de Madrid, Spain

    2 publications · 62 citations

    2

    h-index

1–5 of 177

Institutions

123

  1. Vanderbilt University

    Nashville, United States

    4 h-index

    5 publications

    112 citations

  2. Universitat Politècnica de Catalunya

    Barcelona, Spain

    4 h-index

    5 publications

    104 citations

  3. Slovak University of Technology in Bratislava

    Bratislava, Slovakia

    3 h-index

    4 publications

    118 citations

  4. The Open University

    Milton Keynes, United Kingdom

    3 h-index

    6 publications

    210 citations

  5. Technical University of Denmark

    Kongens Lyngby, Denmark

    3 h-index

    4 publications

    179 citations

  6. University of British Columbia

    Vancouver, Canada

    2 h-index

    3 publications

    69 citations

  7. Yokohama National University

    Yokohama, Japan

    2 h-index

    2 publications

    73 citations

  8. Universidad Politécnica de Madrid

    Madrid, Spain

    2 h-index

    4 publications

    124 citations

1–8 of 123

Venues

  1. Discrete Mathematics

    7 publications · 249 citations

    7

    h-index

  2. Journal of Graph Theory

    6 publications · 182 citations

    6

    h-index

  3. Discrete & Computational Geometry

    5 publications · 377 citations

    5

    h-index

  4. Journal of Combinatorial Theory Series B

    4 publications · 117 citations

    4

    h-index

  5. Journal of Combinatorial Theory Series A

    4 publications · 146 citations

    4

    h-index

1–5