Concepedia

Approximate Cell Decomposition

Approximate Cell Decomposition is a cell decomposition method in computational geometry and robotics that partitions the configuration space into non-overlapping regions, where the cells are approximated representations of free space, enabling efficient path planning through simplified geometric or topological abstractions.

49

Publications

2.8K

Citations

116

Authors

60

Institutions

Publications per year

2017–2026

8

Parents

Publications

49

Spanning-tree based coverage of continuous areas by a mobile robot

Yoav Gabriely, Elon Rimon · Annals of Mathematics and Artificial Intelligence · 2001 · 381 citations

, , +9

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

New heuristic algorithms for efficient hierarchical path planning

D. Zhu, J.-C. Latombe · IEEE Transactions on Robotics and Automation · 1991 · 192 citations

, , +15

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

Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method

Zhenhua Yao, Jian‐Sheng Wang, Guirong Liu et al. · Computer Physics Communications · 2004 · 143 citations · Full text

, , +11

1–5 of 49

Authors

116

  1. LZ
    Liangjun Zhang

    Baidu (China), China

    3 publications · 99 citations

    3

    h-index

  2. KR
    K. R. Guruprasad

    National Institute of Technology Karnataka, India

    3 publications · 83 citations

    3

    h-index

  3. DM
    Dinesh Manocha

    University of North Carolina at Chapel Hill, United States

    3 publications · 99 citations

    3

    h-index

  4. SF
    Silvio Ferrari

    Duke University, United States

    2 publications · 197 citations

    2

    h-index

  5. YG
    Yoav Gabriely

    Technion – Israel Institute of Technology, Israel

    2 publications · 499 citations

    2

    h-index

1–5 of 116

Institutions

60

  1. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    3 h-index

    6 publications

    198 citations

  2. National Institute of Technology Karnataka

    Mangaluru, India

    3 h-index

    4 publications

    100 citations

  3. Pohang University of Science and Technology

    Pohang, South Korea

    3 h-index

    11 publications

    547 citations

  4. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    485 citations

  5. Duke University

    Durham, United States

    2 h-index

    4 publications

    394 citations

  6. Technion – Israel Institute of Technology

    Haifa, Israel

    2 h-index

    4 publications

    998 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    28 citations

  8. University of California, Los Angeles

    Los Angeles, United States

    2 h-index

    4 publications

    308 citations

1–8 of 60

Venues

  1. Annals of Pure and Applied Logic

    2 publications · 77 citations

    2

    h-index

  2. Robotica

    2 publications · 66 citations

    2

    h-index

  3. Mechatronics

    1 publications · 219 citations

    1

    h-index

  4. International Journal of Advanced Robotic Systems

    ARS · 1 publications · 27 citations

    1

    h-index

  5. Repository for Publications and Research Data (ETH Zurich)

    Repository · 1 publications · 49 citations

    1

    h-index

1–5