Planar graph

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

Yoav Gabriely, Elon Rimon

引用数: 151 • 2002

Intractability of Optimal Multirobot Path Planning on Planar Graphs

Jingjin Yu

引用数: 93 • 2015

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

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

引用数: 62 • 2017

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

引用数: 39 • 2001

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

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

引用数: 31 • 2016

Distributed Coverage Control on Surfaces in 3D Space

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

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

引用数: 28 • 2018

Efficient topological exploration

Ioannis Rekleitis, Vida Dujmović, Gregory Dudek

引用数: 28 • 2003

Graph Exploration by a Finite Automaton

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

引用数: 26 • 2004

Gathering and Exclusive Searching on Rings under Minimal Assumptions

Gianlorenzo D’Angelo, Alfredo Navarra, Nicolas Nisse

引用数: 18 • 2014

Combinatorial and Geometric Properties of Planar Laman Graphs

引用数: 18 • 2013

Graph Based Model Predictive Control of a Planar Bipedal Robot

Yuichi Tazaki, Jun‐ichi Imura

引用数: 17 • 2006

Intractability of Optimal Multi-Robot Path Planning on Planar Graphs

Jingjin Yu

引用数: 16 • 2015

Mapping Simple Polygons: How Robots Benefit from Looking Back

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

引用数: 15 • 2011

Polynomial algorithms for open plane graph and subgraph isomorphisms

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

引用数: 14 • 2013

Computing braid groups of graphs with applications to robot motion planning

Vitaliy Kurlin

引用数: 13 • 2012

Combinatorial and Geometric Properties of Planar Laman Graphs

Stephen Kobourov, Torsten Ueckerdt, Kevin Verbeek

引用数: 12 • 2013

Motion planning with planar geometric models

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

引用数: 12 • 2002

On the dominant local metric dimension of some planar graphs

Sohan Lal, Vijay Kumar Bhat

引用数: 11 • 2022

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs

引用数: 11 • 2017