Concepedia

Convex Cell Decomposition

Convex Cell Decomposition is a cell decomposition method in computational geometry and topology in which a space is partitioned into a finite collection of convex cells such that each cell is a convex set and the union of all cells equals the original space.

26

Publications

1K

Citations

51

Authors

39

Institutions

Publications per year

2017–2026

1

Parents

Publications

26

Coverage of Known Spaces: The Boustrophedon Cellular Decomposition

Howie Choset · Autonomous Robots · 2000 · 482 citations

, , +7

Shellable Decompositions of Cells and Spheres.

H. Bruggesser, P. Mani · MATHEMATICA SCANDINAVICA · 1971 · 314 citations · Full text

, , +5

Visibility-based pursuit-evasion: the case of curved environments

Steven M. LaValle, J.E. Hinrichsen · IEEE Transactions on Robotics and Automation · 2001 · 106 citations

, , +13

Fast cell-based decomposition and applications to solid modeling

Yoonhwan Woo · Computer-Aided Design · 2002 · 82 citations

, , +12

Convex Decomposition of Simple Polygons

Shu Beng Tor, Alan E. Middleditch · ACM Transactions on Graphics · 1984 · 73 citations · Full text

, , +13

1–5 of 26

Authors

51

  1. SM
    Steven M. LaValle

    University of Illinois Urbana-Champaign, United States

    2 publications · 132 citations

    2

    h-index

  2. JH
    J.E. Hinrichsen

    Iowa State University, United States

    2 publications · 132 citations

    2

    h-index

  3. JL
    Jing Li

    Chinese Academy of Sciences, China

    1 publications · 33 citations

    1

    h-index

  4. JE
    Jacob E. Goodman

    City College of New York, United States

    1 publications · 20 citations

    1

    h-index

  5. BS
    Boris Springborn

    Technische Universität Berlin, Germany

    1 publications · 13 citations

    1

    h-index

1–5 of 51

Institutions

39

  1. Iowa State University

    Ames, United States

    2 h-index

    2 publications

    132 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    2 publications

    132 citations

  3. Seoul National University of Science and Technology

    Seoul, South Korea

    1 h-index

    1 publications

    46 citations

  4. University of Ljubljana

    Ljubljana, Slovenia

    1 h-index

    2 publications

    24 citations

  5. Kookmin University

    Seoul, South Korea

    1 h-index

    1 publications

    82 citations

  6. University of California, Davis

    Davis, United States

    1 h-index

    1 publications

    13 citations

  7. Institut Universitaire de France

    Paris, France

    1 h-index

    1 publications

    22 citations

  8. Shimizu (Japan)

    Tokyo, Japan

    1 h-index

    1 publications

    12 citations

1–8 of 39

Venues

  1. Transactions of the American Mathematical Society

    TRAN · 3 publications · 48 citations

    3

    h-index

  2. Pacific Journal of Mathematics

    2 publications · 64 citations

    2

    h-index

  3. MATHEMATICA SCANDINAVICA

    2 publications · 329 citations

    2

    h-index

  4. 1

    h-index

  5. ACM Transactions on Graphics

    TOG · 1 publications · 73 citations

    1

    h-index

1–5