Concepedia

Connectivity Graph Construction

Connectivity Graph Construction is a method in computational robotics that, within the framework of cell decomposition or probabilistic roadmaps, generates a graph representation of the connectivity of free space by nodes corresponding to cells or sampled configurations and edges representing feasible transitions between them.

123

Publications

4.8K

Citations

341

Authors

188

Institutions

Publications per year

2017–2026

24

Parents

Publications

123

Efficient regionalization techniques for socio‐economic geographical units using minimum spanning trees

Renato Assunção, Márcia C. Neves, Gilberto Câmara · International Journal of Geographical Information Systems · 2006 · 420 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

Graph connectivity measures for unsupervised word sense disambiguation

Roberto Navigli, Mirella Lapata · Edinburgh Research Explorer (University of Edinburgh) · 2007 · 141 citations · Full text

, , +14

Computing Vertex Connectivity: New Bounds from Old Techniques

Monika Henzinger, Satish Rao, Harold N. Gabow · Journal of Algorithms · 2000 · 123 citations

, , +15

1–5 of 123

Authors

341

  1. CG
    Craig Gotsman

    Technion – Israel Institute of Technology, Israel

    4 publications · 114 citations

    4

    h-index

  2. SG
    Stefan Gumhold

    Technische Universität Dresden, Germany

    3 publications · 74 citations

    3

    h-index

  3. MI
    Martin Isenburg

    University of North Carolina at Chapel Hill, United States

    3 publications · 74 citations

    3

    h-index

  4. AS
    Alla Safonova

    Carnegie Mellon University, United States

    2 publications · 91 citations

    2

    h-index

  5. MH
    Monika Henzinger

    University of Vienna, Austria

    2 publications · 150 citations

    2

    h-index

1–5 of 341

Institutions

188

  1. University of North Carolina at Chapel Hill

    Chapel Hill, United States

    4 h-index

    5 publications

    154 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    6 publications

    262 citations

  3. University of Pennsylvania

    Philadelphia, United States

    4 h-index

    8 publications

    269 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    5 publications

    154 citations

  5. University of Tübingen

    Tübingen, Germany

    3 h-index

    3 publications

    74 citations

  6. Princeton University

    Princeton, United States

    3 h-index

    5 publications

    292 citations

  7. University of California, Santa Barbara

    Santa Barbara, United States

    3 h-index

    3 publications

    215 citations

  8. University of Maryland, College Park

    College Park, United States

    3 h-index

    6 publications

    217 citations

1–8 of 188

Venues

  1. IEEE Transactions on Robotics and Automation

    3 publications · 297 citations

    3

    h-index

  2. 2

    h-index

  3. Information and Computation

    2 publications · 49 citations

    2

    h-index

  4. Discrete Applied Mathematics

    2 publications · 63 citations

    2

    h-index

  5. Robotics and Autonomous Systems

    2 publications · 47 citations

    2

    h-index

1–5