Vertex (graph theory)

Another efficient algorithm for convex hulls in two dimensions

Alex M. Andrew

Citations: 442 • 1979

Theta*: Any-Angle Path Planning on Grids

Citations: 417 • 2010

SceneNN: A Scene Meshes Dataset with aNNotations

Binh‐Son Hua, Quang-Hieu Pham, Duc Thanh Nguyen, Minh-Khoi Tran, Lap-Fai Yu, Sai-Kit Yeung

Citations: 346 • 2016

Theta*: Any-angle path planning on grids

Citations: 339 • 2007

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine

Citations: 317 • 2005

An Atlas framework for scalable mapping

Michael Bosse, Paul Newman, John J. Leonard, Martin Soika, Wendelin Feiten, Seth Teller

Citations: 313 • 2003

Boolean operations in solid modeling: Boundary evaluation and merging algorithms

Aristides A. G. Requicha, H. Voelcker

Citations: 309 • 1985

Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework

Michael Bosse, Paul Newman, John J. Leonard, Seth Teller

Citations: 307 • 2004

Robotic exploration as graph construction

Gregory Dudek, Michael Jenkin, Evangelos Milios, D. Wilkes

Citations: 282 • 1991

Simplified grasping and manipulation with dextrous robot hands

Ronald S. Fearing

Citations: 177 • 1986

MeshFlow: Minimum Latency Online Video Stabilization

Shuaicheng Liu, Ping Tan, Lu Yuan, Jian Sun, Bing Zeng

Citations: 149 • 2016

Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D

Alex Nash, Sven Koenig, Craig A. Tovey

Citations: 141 • 2010

Convex hull of a finite set of points in two dimensions

Alex Bykat

Citations: 131 • 1978

Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations

Soroush Alamdari, Elaheh Fata, Stephen L. Smith

Citations: 125 • 2013

Push and Rotate: a Complete Multi-agent Pathfinding Algorithm

Bram de Wilde, Adriaan W. ter Mors, Cees Witteveen

Citations: 121 • 2014

Piecemeal Graph Exploration by a Mobile Robot

Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh

Citations: 113 • 1999

Evolution of the Graphics Processing Unit (GPU)

William J. Dally, Stephen W. Keckler, David B. Kirk

Citations: 105 • 2021

The Power of a Pebble: Exploring and Mapping Directed Graphs

Michael A. Bender, Dana Ron, Amit Sahai, Salil Vadhan

Citations: 102 • 2002

Simplified Grasping and Manipulation with Dextrous Robot Hands

Ronald S. Fearing

Citations: 101 • 1984

An efficient representation of Benes networks and its applications

Paul Manuel, Mostafa Abd‐El‐Barr, Indra Rajasingh, Bharati Rajan

Citations: 91 • 2006