Voronoi diagram

Computational Geometry in C

Joseph O’Rourke

Citations: 842 • 1998

Voronoi-Based Multi-Robot Autonomous Exploration in Unknown Environments via Deep Reinforcement Learning

Junyan Hu, Hanlin Niu, Joaquín Carrasco, Barry Lennox, Farshad Arvin

Citations: 414 • 2020

A “retraction” method for planning the motion of a disc

Colm Ó'Dúnlaing, Chee Yap

Citations: 408 • 1985

Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path

Priyadarshi Bhattacharya, Marina L. Gavrilova

Citations: 313 • 2008

Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph

Howie Choset, Joel W. Burdick

Citations: 285 • 2000

Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells

Dingjiang Zhou, Zijian Wang, Saptarshi Bandyopadhyay, Mac Schwager

Citations: 279 • 2017

Voronoi Diagrams and Delaunay Triangulations

Citations: 220 • 2004

Voronoi coverage of non-convex environments with a group of networked robots

Andreas Breitenmoser, Mac Schwager, Jean-Claude Metzger, Roland Siegwart, Daniela Rus

Citations: 218 • 2010

Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching

Santiago Garrido, Luís Moreno, Mohamed Abderrahim, Fernando Martín

Citations: 196 • 2006

Construction of cellular automata over hexagonal and triangular tessellations for path planning of multi-robots

Jasmeena Tariq, A. Kumaravel

Citations: 191 • 2016

A Generalized Voronoi Diagram-Based Efficient Heuristic Path Planning Method for RRTs in Mobile Robots

Wenzheng Chi, Zhiyu Ding, Jiankun Wang, Guodong Chen

Citations: 172 • 2021

Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph

Howie Choset

Citations: 171 • 1997

Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph

Patrick Beeson, Nicholas K. Jong, Benjamin Kuipers

Citations: 163 • 2006

Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph

Howie Choset, Sean Walker, Kunnayut Eiamsa-ard, Joel W. Burdick

Citations: 160 • 2000

Cooperative sweeping by multiple mobile robots

Daisuke Kurabayashi, Jun Ota, Tamio Arai, Eiichi Yoshida

Citations: 151 • 2002

Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks

Jorge Cortés

Citations: 149 • 2010

Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers

Haomiao Huang, Wei Zhang, Jerry Ding, Dušan M. Stipanović, Claire J. Tomlin

Citations: 146 • 2011

Retraction

Colm Ó'Dúnlaing, Micha Sharir, Chee Yap

Citations: 145 • 1983

Voronoi tracking: location estimation using sparse and noisy sensor data

Lin Liao, D. Fox, Jeffrey Hightower, Henry Kautz, Dirk Schulz

Citations: 138 • 2004

Efficient grid-based spatial representations for robot navigation in dynamic environments

Boris Lau, Christoph Sprunk, Wolfram Burgard

Citations: 132 • 2012