Graph traversal

Distributed covering by ant-robots using evaporating traces

Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein⋆

Citations: 274 • 1999

Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case

B. John Oommen, S. S. Iyengar, Nageswara S. V. Rao, R.L. Kashyap

Citations: 167 • 1987

RoboGrammar

Allan Zhao, Jie Xu, Mina Konaković Luković, Andrew Spielberg, Daniela Rus, Wojciech Matusik

Citations: 140 • 2020

Simple and Efficient Traversal Methods for Quadtrees and Octrees

Sarah Frisken, Ronald N. Perry

Citations: 135 • 2002

Computing Geometric Properties of Images Represented by Linear Quadtrees

Hanan Samet, Markku Tamminen

Citations: 111 • 1985

A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network

Vladimir Yanovski, Israel A. Wagner, Alfred M. Bruckstein⋆

Citations: 103 • 2003

Constructing a Map of an Anonymous Graph: Applications of Universal Sequences

Jérémie Chalopin, Shantanu Das, Adrian Kosowski

Citations: 68 • 2010

Robot path planning using intersecting convex shapes: Analysis and simulation

Jitendra Kumar Singh, M. Wagh

Citations: 61 • 1987

On energy-minimizing paths on terrains for a mobile robot

Zheng Sun, John H. Reif

Citations: 47 • 2004

Robot navigation in an unexplored terrain

Nageswara S. V. Rao, S. S. Iyengar, C.C. Jorgensen, C.R. Weisbin

Citations: 40 • 1986

Search Space Reduction Using Swamp Hierarchies

Nir Pochter, Aviv Zohar, Jeffrey S. Rosenschein, Ariel Felner

Citations: 35 • 2010

A graph search algorithm for indoor pursuit/evasion

Athanasios Kehagias, Geoffrey A. Hollinger, Sanjiv Singh

Citations: 34 • 2009

Robot to Robot

Ivan Mezei, Veljko Malbaša, Ivan Stojmenović

Citations: 31 • 2010

Dog and snake marsupial cooperation for urban search and rescue deployment

Alexander Ferworn, Cornell Wright, Jimmy Tran, Chao Li, Howie Choset

Citations: 26 • 2012

Risk-aware graph search with dynamic edge cost discovery

Jen Jen Chung, Andrew Smith, Ryan Skeele, Geoffrey A. Hollinger

Citations: 26 • 2018

A star path following mobile robot

Wong Yuen Loong, Liew Zhen Long, Lim Chot Hun

Citations: 26 • 2011

Universal traversal sequences for expander graphs

Shlomo Hoory, Avi Wigderson

Citations: 26 • 1993

A graph traversal based algorithm for obstacle detection using lidar or stereo

Sujit Kuthirummal, Aveek Das, Supun Samarasekera

Citations: 24 • 2011

An optimization approach for planning robotic field coverage

Xin Yu, T. Roppel, John Y. Hung

Citations: 23 • 2015

Dispersion of mobile robots using global communication

Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma

Citations: 20 • 2021