Concepedia

Convex Polygon Triangulation

Convex Polygon Triangulation is the decomposition of a convex polygon into a set of non-overlapping triangles by drawing non-intersecting diagonals between its vertices, such that the triangulation covers the entire polygonal area and exploits the polygon’s convexity to ensure that any internal diagonal lies entirely within the polygon.

42

Publications

1.7K

Citations

77

Authors

47

Institutions

Publications per year

2017–2026

1

Parents

Publications

42

Triangulating a simple polygon

M. R. Garey, David S. Johnson, Franco P. Preparata et al. · Information Processing Letters · 1978 · 299 citations

, , +9

One-to-one piecewise linear mappings over triangulations

Michael S. Floater · Mathematics of Computation · 2002 · 144 citations · Full text

, , +13

On a convex hull algorithm for polygons and its application to triangulation problems

Godfried T. Toussaint, David Avis · Pattern Recognition · 1982 · 99 citations

, , +11

Graph of triangulations of a convex polygon and tree of triangulations

F. Hurtado, Marc Noy · Computational Geometry · 1999 · 84 citations

, , +12

Automatic generation of triangular grid: I—subdivision of a general polygon into convex subregions. II—triangulation of convex polygons

Alex Bykat · International Journal for Numerical Methods in Engineering · 1976 · 69 citations

, , +15

1–5 of 42

Authors

77

  1. DE
    David Eppstein

    University of California, Irvine, United States

    4 publications · 84 citations

    4

    h-index

  2. FH
    Ferrán Hurtado

    Universitat Politècnica de Catalunya, Spain

    2 publications · 44 citations

    2

    h-index

  3. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    2 publications · 54 citations

    2

    h-index

  4. MN
    Marc Noy

    Universitat Politècnica de Catalunya, Spain

    2 publications · 117 citations

    2

    h-index

  5. KN
    Koji Nakano

    Hiroshima University, Japan

    2 publications · 30 citations

    2

    h-index

1–5 of 77

Institutions

47

  1. University of California, Irvine

    Irvine, United States

    3 h-index

    3 publications

    64 citations

  2. Cornell University

    Ithaca, United States

    3 h-index

    6 publications

    190 citations

  3. Palo Alto Research Center

    Palo Alto, United States

    2 h-index

    4 publications

    80 citations

  4. Utrecht University

    Utrecht, The Netherlands

    2 h-index

    3 publications

    60 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    4 publications

    146 citations

  6. Middlebury College

    Middlebury (village), United States

    2 h-index

    2 publications

    44 citations

  7. McGill University

    Montreal, Canada

    2 h-index

    4 publications

    246 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    44 citations

1–8 of 47

Venues

  1. Computational Geometry

    4 publications · 154 citations

    4

    h-index

  2. Information Processing Letters

    2 publications · 319 citations

    2

    h-index

  3. Algorithmica

    1 publications · 42 citations

    2

    h-index

  4. International Journal of Computer Mathematics

    2 publications · 27 citations

    2

    h-index

  5. Journal of Algorithms

    2 publications · 94 citations

    2

    h-index

1–5