Lattice graph

Landmarks in graphs

Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld

Citations: 803 • 1996

Efficient and complete centralized multi-robot path planning

R Luna, Kostas E. Bekris

Citations: 85 • 2011

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

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

Citations: 62 • 2017

Dispersion of Mobile Robots on Grids

Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma

Citations: 34 • 2020

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

Robot path planning based on concept lattice

Zhuo Zhang, Xueli Xu, Fengbin Yue, Yujing Ba

Citations: 11 • 2022

An Improved JPS Algorithm in Symmetric Graph

Jie Jia, Jeng‐Shyang Pan, Huarong Xu, Chen Wang, Zhenyu Meng

Citations: 9 • 2015

Path planning for robotic vehicles using generalized Field D*

Lenny Sapronov, Alberto Lacaze

Citations: 5 • 2008

CWave: High-performance single-source any-angle path planning on a grid

Dmitry A. Sinyukov, Taşkın Padır

Citations: 4 • 2017

A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

Citations: 2 • 2023

Minimum Bend Shortest Rectilinear Route Discovery for a Moving Sink in a Grid Based Wireless Sensor Network

Sanu Thomas, Thomaskutty Mathew

Citations: 2 • 2019

Collectives of automata on infinite grid graph with deterministic vertex labeling

Seregy Sapunov

Citations: 2 • 2019

Minimal Deterministic Traversable Vertex Labelling of Infinite Square Grid Graph

С. В. Сапунов

Citations: 2 • 2021

Non-crossing Rectilinear Shortest Minimum Bend Paths in the Presence of Rectilinear Obstacles

N. Shylashree

Citations: 2 • 2018