Centroidal Voronoi tessellation

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

Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph

Howie Choset

Citations: 171 • 1997

The visibility–Voronoi complex and its applications

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

Citations: 109 • 2006

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

Ellips Masehian, Mohammad Reza Amin‐Naseri

Citations: 83 • 2004

Simplified Voronoi diagrams

John Canny, Bruce R. Donald

Citations: 76 • 1987

Simplified Voronoi diagrams

John Canny, Bruce R. Donald

Citations: 59 • 1988

Voronoi diagrams based on general metrics in the plane

Rolf Klein, Derick Wood

Citations: 46 • 1988

Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns

Yiannis Stergiopoulos, Anthony Tzes

Citations: 44 • 2012

The visibility--voronoi complex and its applications

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

Citations: 39 • 2005

Exploration of a cluttered environment using Voronoi Transform and Fast Marching

Santiago Garrido, Luís Moreno, Dolores Blanco

Citations: 39 • 2008

Decentralized Minimum-Energy Coverage Control for Time-Varying Density Functions

María Santos, Siddharth Mayya, Gennaro Notomista, Magnus Egerstedt

Citations: 39 • 2019

GM-VPC: An Algorithm for Multi-robot Coverage of Known Spaces Using Generalized Voronoi Partition

Vishnu G. Nair, K. R. Guruprasad

Citations: 38 • 2019

Crystal Voronoi diagram and its applications

Kei Kobayashi, Kōkichi Sugihara

Citations: 37 • 2002

A centroidal Voronoi tessellation based intelligent control algorithm for the self-assembly path planning of swarm robots

Hongxing Wei, Qiang Mao, Yong Guan, Yongdong Li

Citations: 32 • 2017

Consensus of information in distributed control of a diffusion process using centroidal Voronoi tessellations

Haiyang Chao, YangQuan Chen, Wei Ren

Citations: 31 • 2007

Distributed Coverage Control on Surfaces in 3D Space

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

Citations: 29 • 2010

The Path Planning for Mobile Robot Based on Voronoi Diagram

Huiying Dong, Wenguang Li, Jiayu Zhu, Shuo Duan

Citations: 27 • 2010

Automatic dynamic flocking in mobile actuator sensor networks by central Voronoi tessellations

YangQuan Chen, Zhongmin Wang, Jinsong Liang

Citations: 26 • 2006

Real path planning based on genetic algorithm and Voronoi diagrams

Facundo Benavides, Gonzalo Tejera, Martín Pedemonte, Serrana Casella

Citations: 18 • 2011

Cooperative Sensing and Distributed Control of a Diffusion Process Using Centroidal Voronoi Tessellations

Citations: 12 • 2010