Line graph

Landmarks in graphs

Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld

Citations: 803 • 1996

Graph-theoretic connectivity control of mobile robot networks

Michael M. Zavlanos, Magnus Egerstedt, George J. Pappas

Citations: 415 • 2011

Efficient and complete centralized multi-robot path planning

R Luna, Kostas E. Bekris

Citations: 85 • 2011

Model matching in robot vision by subgraph isomorphism

Eng Kiong Wong

Citations: 82 • 1992

NP-completeness of minimum spanner problems

Leizhen Cai

Citations: 78 • 1994

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

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

Citations: 68 • 2010

Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

Citations: 62 • 2017

Computing the metric dimension of kayak paddles graph and cycles with chord

Ali Ahmad, Martin Bača, Saba Sultan

Citations: 52 • 2020

Differential A*

Karen Trovato, Leo Dorst

Citations: 50 • 2002

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

Citations: 39 • 2001

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

Citations: 35 • 2020

Dispersion of Mobile Robots on Grids

Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma

Citations: 34 • 2020

Exploring unknown undirected graphs

Petrişor Panaite, Andrzej Pelc

Citations: 31 • 1998

Efficient Optimal Search of Euclidean-Cost Grids and Lattices

James Kuffner

Citations: 30 • 2004

FPS: Fast Path Planner Algorithm Based on Sparse Visibility Graph and Bidirectional Breadth-First Search

Qunzhao Li, Fei Xie, Jing Zhao, Bing Xu, Jiquan Yang, Xixiang Liu, Hongbo Suo

Citations: 29 • 2022

A graph isomorphism algorithm for object recognition

Marufdeen Adekunle Abdulrahim, Manavendra Misra

Citations: 28 • 1998

Conflict-Free Coloring of Graphs

Zachary Abel, Víctor Álvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer

Citations: 28 • 2018

Impact of topographic information on graph exploration efficiency

Petrişor Panaite, Andrzej Pelc

Citations: 27 • 2000

Graph Exploration by a Finite Automaton

Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg

Citations: 26 • 2004

On Metric Dimension in Some Hex Derived Networks

Zehui Shao, Pu Wu, Enqiang Zhu, Lanxiang Chen

Citations: 24 • 2018