Planar graph

Competitive on-line coverage of grid environments by a mobile robot

Yoav Gabriely, Elon Rimon

Citations: 151 • 2002

Intractability of Optimal Multirobot Path Planning on Planar Graphs

Jingjin Yu

Citations: 93 • 2015

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

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

Citations: 62 • 2017

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

Citations: 39 • 2001

Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers

Seoung Kyou Lee, Sándor P. Fekete, James McLurkin

Citations: 31 • 2016

Distributed Coverage Control on Surfaces in 3D Space

Andreas Breitenmoser, J. Metzger, Roland Siegwart, D. Rus

Citations: 29 • 2010

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

Efficient topological exploration

Ioannis Rekleitis, Vida Dujmović, Gregory Dudek

Citations: 28 • 2003

Graph Exploration by a Finite Automaton

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

Citations: 26 • 2004

Gathering and Exclusive Searching on Rings under Minimal Assumptions

Gianlorenzo D’Angelo, Alfredo Navarra, Nicolas Nisse

Citations: 18 • 2014

Combinatorial and Geometric Properties of Planar Laman Graphs

Citations: 18 • 2013

Graph Based Model Predictive Control of a Planar Bipedal Robot

Yuichi Tazaki, Jun‐ichi Imura

Citations: 17 • 2006

Intractability of Optimal Multi-Robot Path Planning on Planar Graphs

Jingjin Yu

Citations: 16 • 2015

Mapping Simple Polygons: How Robots Benefit from Looking Back

Jérémie Chalopin, Shantanu Das, Yann Disser, Matúš Mihaľák, Peter Widmayer

Citations: 15 • 2011

Polynomial algorithms for open plane graph and subgraph isomorphisms

Colin de la Higuera, Jean-Christophe Janodet, Émilie Samuel, Guillaume Damiand, Christine Solnon

Citations: 14 • 2013

Computing braid groups of graphs with applications to robot motion planning

Vitaliy Kurlin

Citations: 13 • 2012

Combinatorial and Geometric Properties of Planar Laman Graphs

Stephen Kobourov, Torsten Ueckerdt, Kevin Verbeek

Citations: 12 • 2013

Motion planning with planar geometric models

Myungsoo Kim, Moon Sang-Ryong, Kwan-Hee Lee

Citations: 12 • 2002

On the dominant local metric dimension of some planar graphs

Sohan Lal, Vijay Kumar Bhat

Citations: 11 • 2022

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs

Citations: 11 • 2017