Concepedia

Optimal Polygon Triangulation

Optimal Polygon Triangulation is a computational geometry method that belongs to the class of polygon triangulation techniques, distinguished by its objective of decomposing a polygon into triangles such that a specified optimality criterion—such as minimal total edge weight or minimal maximum angle—is achieved.

9

Publications

306

Citations

14

Authors

8

Institutions

Publications per year

2017–2026

0

Parents

Publications

9

Piecewise-Linear Interpolation between Polygonal Slices

Gill Barequet, Micha Sharir · Computer Vision and Image Understanding · 1996 · 137 citations · Full text

, , +14

Piecewise-linear interpolation between polygonal slices

Gill Barequet, Micha Sharir · 1994 · 40 citations · Full text

, , +14

Parallel dynamic programming

Shou‐Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan · IEEE Transactions on Parallel and Distributed Systems · 1994 · 36 citations

, , +16

Algorithms for optimal area triangulations of a convex polygon

Julian Keil, Tzvetalin S. Vassilev · Computational Geometry · 2006 · 23 citations

, , +14

A GPU Implementation of Dynamic Programming for the Optimal Polygon Triangulation

Yasuaki Ito, Koji Nakano · IEICE Transactions on Information and Systems · 2013 · 18 citations · Full text

, , +17

1–5 of 9

Authors

14

  1. HL
    Hongfei Liu

    University of Houston, United States

    2 publications · 48 citations

    2

    h-index

  2. GB
    Gill Barequet

    Technion – Israel Institute of Technology, Israel

    2 publications · 177 citations

    2

    h-index

  3. SS
    Shou‐Hsuan Stephen Huang

    University of Houston, United States

    2 publications · 48 citations

    2

    h-index

  4. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 177 citations

    2

    h-index

  5. KN
    Koji Nakano

    Hiroshima University, Japan

    2 publications · 30 citations

    2

    h-index

1–5 of 14

Institutions

8

  1. Hiroshima University

    Hiroshima, Japan

    2 h-index

    3 publications

    48 citations

  2. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    2 publications

    177 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    3 publications

    217 citations

  4. New York University

    New York, United States

    2 h-index

    2 publications

    177 citations

  5. University of Houston

    Houston, United States

    2 h-index

    6 publications

    144 citations

  6. North Carolina Central University

    Durham, United States

    1 h-index

    1 publications

    23 citations

  7. Max Planck Society

    Munich, Germany

    1 h-index

    1 publications

    16 citations

  8. University of Saskatchewan

    Saskatoon, Canada

    1 h-index

    1 publications

    23 citations

1–8 of 8

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 36 citations

    1

    h-index

  2. Computer Vision and Image Understanding

    CVIU · 1 publications · 137 citations

    1

    h-index

  3. SIAM Journal on Computing

    1 publications · 16 citations

    1

    h-index

  4. IEICE Transactions on Information and Systems

    1 publications · 18 citations

    1

    h-index

  5. Computational Geometry

    1 publications · 23 citations

    1

    h-index

1–5