Visibility graph

Related papers: 20

Top Cited Papers

Landmarks in graphs

Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld

Citations: 803 • 1996

A Symposium on Amino Acid Metabolism

Avrohom Neuberger

Citations: 314 • 1956

Visibility Algorithms in the Plane

Subir Kumar Ghosh

Citations: 288 • 2007

Motion strategies for maintaining visibility of a moving target

Steven M. LaValle, Héctor H. González-Baños, Carmen Becker, J.-C. Latombe

Citations: 209 • 2002

Information-Driven Sensor Path Planning by Approximate Cell Decomposition

Silvio Ferrari

Citations: 180 • 2009

A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density

Emmanouil Tsardoulias, A. Iliakopoulou, Andreas Kargakos, Loukas Petrou

Citations: 177 • 2016

An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge

Avis, Toussaint

Citations: 167 • 1981

Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case

B. John Oommen, S. S. Iyengar, Nageswara S. V. Rao, R.L. Kashyap

Citations: 167 • 1987

Finding an unpredictable target in a workspace with obstacles

Steven M. LaValle, David C. Lin, Leonidas Guibas, J.-C. Latombe, R. Motwani

Citations: 149 • 2002

Cooperative Visibility Maintenance for Leader–Follower Formations in Obstacle Environments

Dimitra Panagou, Vijay Kumar

Citations: 143 • 2014

Guided Hybrid A-star Path Planning Algorithm for Valet Parking Applications

Saeid Sedighi, Duong-Van Nguyen, Klaus-Dieter Kuhnert

Citations: 135 • 2019

Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles

Yunhui Liu, Suguru Arimoto

Citations: 127 • 1992

The visibility–Voronoi complex and its applications

Ron Wein, Jur P. van den Berg, Dan Halperin

Citations: 109 • 2006

Multirobot Rendezvous With Visibility Sensors in Nonconvex Environments

Anurag Ganguli, Jorge Cortés, Francesco Bullo

Citations: 103 • 2009

Formation and agreement problems for synchronous mobile robots with limited visibility

Hideyuki Ando, Ikuo Suzuki, Masafumi Yamashita

Citations: 101 • 2002

A tight runtime bound for synchronous gathering of autonomous robots with limited visibility

Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer

Citations: 92 • 2011

Path planning with obstacle avoidance based on visibility binary tree algorithm

Abdulmuttalib Rashid, Abduladhem A. Ali, Mattia Frasca, Luigi Fortuna

Citations: 89 • 2013

Algorithmic framework for learned robot navigation in unknown terrains

Nageswara S. V. Rao

Citations: 84 • 1989

A voronoi diagram‐visibility graph‐potential field compound algorithm for robot path planning

Ellips Masehian, Mohammad Reza Amin‐Naseri

Citations: 83 • 2004

A quadtree‐based path‐planning algorithm for a mobile robot

Hiroshi Noborio, T. Naniwa, Suguru Arimoto

Citations: 76 • 1990