Minimum spanning tree

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

Yoav Gabriely, Elon Rimon

Citations: 118 • 2002

Constructing spanning trees for efficient multi-robot coverage

Noa Agmon, Noam Hazon, Gal A. Kaminka

Citations: 102 • 2006

The giving tree: constructing trees for efficient offline and online multi-robot coverage

Noa Agmon, Noam Hazon, Gal A. Kaminka

Citations: 84 • 2008

An Artificially Weighted Spanning Tree Coverage Algorithm for Decentralized Flying Robots

Wei Dong, Sensen Liu, Ye Ding, Xinjun Sheng, Xiangyang Zhu

Citations: 50 • 2020

Regional topological segmentation based on mutual information graphs

Ming Liu, Francis Colas, Roland Siegwart

Citations: 42 • 2011

A-STC: auction-based spanning tree coverage algorithm formotion planning of cooperative robots

Guanqiang Gao, Bin Xin

Citations: 39 • 2019

Growing spanning trees in plasmodium machines

Andrew Adamatzky

Citations: 37 • 2008

Optimal Multirobot Coverage Path Planning: Ideal-Shaped Spanning Tree

Chunqing Gao, Yingxin Kou, Zhanwu Li, An Xu, You Li, Yizhe Chang

Citations: 37 • 2018

GSST: anytime guaranteed search

Geoffrey A. Hollinger, Athanasios Kehagias, Sanjiv Singh

Citations: 30 • 2010

Lifetime prolongation of a wireless charging sensor network using a mobile robot via linear Diophantine fuzzy graph environment

Karthikeyan Prakash, M. Parimala, Harish Garg, Muhammad Riaz

Citations: 23 • 2022

Motion control of multiple humanoids using a hybridized prim’s algorithm-fuzzy controller

Manoj Kumar Muni, Dayal R. Parhi, Priyadarshi Biplab Kumar, Saroj Kumar

Citations: 21 • 2020

Triggered Minimum Spanning Tree for distributed coverage with connectivity maintenance

Rosario Aragüés, Carlos Sagüés, Youcef Mezouar

Citations: 20 • 2014

Pseudo Spanning Tree-based Complete and Competitive Robot Coverage using Virtual Nodes

T. D. Ranjitha, K. R. Guruprasad

Citations: 17 • 2016

An improved method for segmentation of point cloud using Minimum Spanning Tree

M. Kalaiselvi Geetha, R Rakendu

Citations: 15 • 2014

Anytime Guaranteed Search using Spanning Trees

Geoffrey A. Hollinger, Athanasios Kehagias, Sanjiv Singh, Dave Ferguson, Siddhartha S Srinivasa

Citations: 12 • 2018

An Improved Spanning Tree-Based Algorithm for Coverage of Large Areas Using Multi-UAV Systems

Jan Chleboun, Thulio Amorim, Ana Maria Nascimento, Tiago Nascimento

Citations: 10 • 2022

Global Path Optimization of Humanoid NAO in Static Environment Using Prim’s Algorithm

Manoj Kumar Muni, Dayal R. Parhi, Priyadarshi Biplab Kumar, Chinmaya Sahu, Prasant Ranjan Dhal, Saroj Kumar

Citations: 7 • 2021

Spanning-Tree Based Coverage for a Tethered Robot

François Schwarzentruber, Olivier Simonin, Christine Solnon

Citations: 4 • 2025

Maximum-Leaf Spanning Trees for Efficient Multi-Robot Recovery with Connectivity Guarantees

Golnaz Habibi, James McLurkin

Citations: 4 • 2014

Correspondence matching among stereo images with object flow and minimum spanning tree aggregation

Zhiwei Liu, Jean-François Nezan, Guoyu Zhang

Citations: 4 • 2018