Concepedia

Flip-based Triangulation

Flip-Based Triangulation is a computational geometry method that belongs to the class of incremental triangulation algorithms, distinguished by its reliance on local edge flips to transform an initial triangulation into a Delaunay triangulation through a sequence of topological modifications.

5

Publications

177

Citations

9

Authors

6

Institutions

Publications per year

2017–2026

0

Parents

Publications

5

Geometric triangulations and discrete Laplacians on manifolds

David Glickenstein · ArXiv.org · 2005 · 62 citations · Full text

, , +15

Updating and constructing constrained delaunay and constrained regular triangulations by flips

Jonathan Richard Shewchuk · 2003 · 48 citations

, , +13

Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties

Richard Brunet, Atsuhiro Nakamoto, Seiya Negami · Journal of Combinatorial Theory Series B · 1996 · 26 citations

, , +13

Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

Discrete & Computational Geometry · 2015 · 26 citations · Full text

, , +14

Flip-flop

Mingcen Gao, Thanh-Tung Cao, Tiow-Seng Tan et al. · 2013 · 15 citations

, , +14

1–5 of 5

Authors

9

  1. TC
    Thanh-Tung Cao

    National University of Singapore, Singapore

    1 publications · 15 citations

    1

    h-index

  2. ZH
    Zhiyong Huang

    National University of Singapore, Singapore

    1 publications · 15 citations

    1

    h-index

  3. JR
    Jonathan Richard Shewchuk

    University of California, Berkeley, United States

    1 publications · 48 citations

    1

    h-index

  4. MG
    Mingcen Gao

    National University of Singapore, Singapore

    1 publications · 15 citations

    1

    h-index

  5. DG
    David Glickenstein

    University of Arizona, United States

    1 publications · 62 citations

    1

    h-index

1–5 of 9

Institutions

6

  1. Carleton University

    Ottawa, Canada

    1 h-index

    1 publications

    26 citations

  2. National University of Singapore

    Singapore, Singapore

    1 h-index

    4 publications

    60 citations

  3. University of California, Berkeley

    Berkeley, United States

    1 h-index

    1 publications

    48 citations

  4. Graz University of Technology

    Graz, Austria

    1 h-index

    2 publications

    52 citations

  5. Freie Universität Berlin

    Berlin, Germany

    1 h-index

    1 publications

    26 citations

  6. Yokohama National University

    Yokohama, Japan

    1 h-index

    2 publications

    52 citations

1–6 of 6

Venues

  1. Journal of Combinatorial Theory Series B

    1 publications · 26 citations

    1

    h-index

  2. Discrete & Computational Geometry

    1 publications · 26 citations

    1

    h-index

  3. ArXiv.org

    Repository · 1 publications · 62 citations

    1

    h-index

1–3