Concepedia

Polygon Partitioning

Polygon Partitioning is a computational geometry method that decomposes a polygon into a set of simpler, non-overlapping sub-polygons such that their union equals the original polygon, typically to facilitate efficient algorithmic processing in spatial reasoning tasks.

61

Publications

2.7K

Citations

115

Authors

76

Institutions

Publications per year

2017–2026

5

Parents

Publications

61

A theorem on polygon cutting with applications

Bernard Chazelle · 1982 · 268 citations

, , +16

Decomposing a Polygon into Simpler Components

Julian Keil · SIAM Journal on Computing · 1985 · 188 citations

, , +12

Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products

Th. Motzkin · Bulletin of the American Mathematical Society · 1948 · 143 citations · Full text

, , +4

Compaction and separation algorithms for non-convex polygons and their applications

Zhenyu Li, Victor Milenkovic · European Journal of Operational Research · 1995 · 137 citations

, , +12

Topology optimization of self-supporting structures with polygon features for additive manufacturing

Weihong Zhang, Zhou Lü · Computer Methods in Applied Mechanics and Engineering · 2018 · 125 citations

, , +16

1–5 of 61

Authors

115

  1. BC
    Bernard Chazelle

    Princeton University, United States

    2 publications · 380 citations

    2

    h-index

  2. MV
    Marc van Kreveld

    Utrecht University, Netherlands

    2 publications · 101 citations

    2

    h-index

  3. KS
    Kenichi Sugihara

    Gifu Kyoritsu University, Japan

    2 publications · 39 citations

    2

    h-index

  4. GT
    Godfried T. Toussaint

    McGill University, Canada

    2 publications · 118 citations

    2

    h-index

  5. SS
    Sartaj Sahni

    University of Florida, United States

    2 publications · 65 citations

    2

    h-index

1–5 of 115

Institutions

76

  1. The University of Texas at Dallas

    Richardson, United States

    3 h-index

    4 publications

    55 citations

  2. National Tsing Hua University

    Hsinchu, Taiwan

    2 h-index

    3 publications

    73 citations

  3. Harvard University

    Cambridge, United States

    2 h-index

    3 publications

    285 citations

  4. Utrecht University

    Utrecht, The Netherlands

    2 h-index

    3 publications

    133 citations

  5. Northwestern Polytechnical University

    Xi'an, China

    2 h-index

    6 publications

    482 citations

  6. Carleton University

    Ottawa, Canada

    2 h-index

    2 publications

    28 citations

  7. McGill University

    Montreal, Canada

    2 h-index

    3 publications

    277 citations

  8. The University of Queensland

    Brisbane, Australia

    2 h-index

    3 publications

    41 citations

1–8 of 76

Venues

  1. Computational Geometry

    4 publications · 122 citations

    4

    h-index

  2. 2

    h-index

  3. Discrete Applied Mathematics

    2 publications · 52 citations

    2

    h-index

  4. Discrete Mathematics

    2 publications · 31 citations

    2

    h-index

  5. 2

    h-index

1–5