Line graph

Landmarks in graphs

Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld

引用数: 803 • 1996

Graph-theoretic connectivity control of mobile robot networks

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

引用数: 415 • 2011

Efficient and complete centralized multi-robot path planning

R Luna, Kostas E. Bekris

引用数: 85 • 2011

Model matching in robot vision by subgraph isomorphism

Eng Kiong Wong

引用数: 82 • 1992

NP-completeness of minimum spanner problems

Leizhen Cai

引用数: 78 • 1994

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

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

引用数: 68 • 2010

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

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

引用数: 62 • 2017

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

Ali Ahmad, Martin Bača, Saba Sultan

引用数: 52 • 2020

Differential A*

Karen Trovato, Leo Dorst

引用数: 50 • 2002

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

引用数: 39 • 2001

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

引用数: 35 • 2020

Dispersion of Mobile Robots on Grids

Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma

引用数: 34 • 2020

Exploring unknown undirected graphs

Petrişor Panaite, Andrzej Pelc

引用数: 31 • 1998

Efficient Optimal Search of Euclidean-Cost Grids and Lattices

James Kuffner

引用数: 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

引用数: 29 • 2022

A graph isomorphism algorithm for object recognition

Marufdeen Adekunle Abdulrahim, Manavendra Misra

引用数: 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

引用数: 28 • 2018

Impact of topographic information on graph exploration efficiency

Petrişor Panaite, Andrzej Pelc

引用数: 27 • 2000

Graph Exploration by a Finite Automaton

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

引用数: 26 • 2004

On Metric Dimension in Some Hex Derived Networks

Zehui Shao, Pu Wu, Enqiang Zhu, Lanxiang Chen

引用数: 24 • 2018