Concepedia

Exact Cell Decomposition

Exact Cell Decomposition is a cell decomposition method in computational geometry and robotics that partitions a continuous environment into a finite set of non-overlapping, adjacent cells whose union exactly represents the free space without approximation.

54

Publications

2.6K

Citations

127

Authors

67

Institutions

Publications per year

2017–2026

7

Parents

Publications

54

Morse Decompositions for Coverage Tasks

Ercan U. Acar, Howie Choset, Alfred A. Rizzi et al. · The International Journal of Robotics Research · 2002 · 306 citations

, , +14

Coverage path planning for UAVs based on enhanced exact cellular decomposition method

Yan Li, Chen Hai, Meng Joo Er et al. · Mechatronics · 2011 · 219 citations

, , +13

Information-Driven Sensor Path Planning by Approximate Cell Decomposition

Silvio Ferrari · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 2009 · 181 citations

, , +17

Redundancy, Efficiency and Robustness in Multi-Robot Coverage

Noam Hazon, Gal A. Kaminka · 2006 · 141 citations

, , +12

Efficient multi-robot coverage of a known environment

Nare Karapetyan, Kelly Benson, Chris McKinney et al. · 2017 · 97 citations · Full text

, , +13

1–5 of 54

Authors

127

  1. HC
    Howie Choset

    Carnegie Mellon University, United States

    5 publications · 535 citations

    6

    h-index

  2. SA
    Steve Armentrout

    Pennsylvania State University, United States

    4 publications · 134 citations

    4

    h-index

  3. PA
    P.N. Atkar

    Carnegie Mellon University, United States

    3 publications · 379 citations

    3

    h-index

  4. EA
    Erdem Acar

    TOBB University of Economics and Technology, Türkiye

    3 publications · 183 citations

    3

    h-index

  5. AR
    A.A. Rizzi

    Carnegie Mellon University, United States

    2 publications · 120 citations

    2

    h-index

1–5 of 127

Institutions

67

  1. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    15 publications

    2.1K citations

  2. City University of New York

    New York, United States

    2 h-index

    2 publications

    96 citations

  3. Northwestern Polytechnical University

    Xi'an, China

    2 h-index

    8 publications

    1.1K citations

  4. Bar-Ilan University

    Ramat Gan, Israel

    2 h-index

    5 publications

    522 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    60 citations

  6. University of Mons

    Mons, Belgium

    1 h-index

    3 publications

    39 citations

  7. Korea Institute of Ocean Science and Technology

    Busan, South Korea

    1 h-index

    3 publications

    69 citations

  8. Pukyong National University

    Busan, South Korea

    1 h-index

    5 publications

    115 citations

1–8 of 67

Venues

  1. Transactions of the American Mathematical Society

    TRAN · 4 publications · 122 citations

    4

    h-index

  2. Annals of Pure and Applied Logic

    3 publications · 92 citations

    3

    h-index

  3. The International Journal of Robotics Research

    IJRR · 2 publications · 337 citations

    3

    h-index

  4. Mechatronics

    1 publications · 219 citations

    1

    h-index

  5. Numerical Algorithms

    1 publications · 38 citations

    1

    h-index

1–5