Power diagram

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

A compact piecewise-linear voronoi diagram for convex sites in the plane

Michael McAllister, David Kirkpatrick, Jack Snoeyink

Citations: 66 • 1996

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

The visibility--voronoi complex and its applications

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

Citations: 39 • 2005

Constructing the generalized local Voronoi diagram from laser range scanner data

R. Mahkovic, T. Slivnik

Citations: 30 • 2000

Equitable persistent coverage of non-convex environments with graph-based planning

José Manuel Palacios-Gasós, Danilo Tardioli, Eduardo Montijano, Carlos Sagüés

Citations: 21 • 2019

Edge topology construction of Voronoi diagrams of spheres in non-general position

Xiang Li, Adarsh Krishnamurthy, Iddo Hanniel, Sara McMains

Citations: 17 • 2019

Using moments to plan paths for the Oxford AGV

T. Hague, Michael Brady, Stephen Cameron

Citations: 17 • 2002

Compact and Efficient Topological Mapping for Large-Scale Environment with Pruned Voronoi Diagram

Yao Qi, Rendong Wang, Binbing He, Feng Lu, Youchun Xu

Citations: 11 • 2022

Local mapping from online laser Voronoi extraction

Dolores Blanco, Beatriz L. Boada, Luís Moreno, Miguel Á. Salichs

Citations: 10 • 2002

Hunting Voronoi vertices

Jules Vleugels, Vincenzo Ferrucci, Mark Overmars, Anil V. Rao

Citations: 7 • 1996

Constrained Voronoi diagram and its application to autonomous mobile robot path planning

Faramarz Mortezaie

Citations: 6 • 1992

Constructing approximate voronoi diagrams from digital images of generalized polygons and circular objects

Waldir L. Roque, D. Doering

Citations: 5 • 2003

PATH PLANNING AND NAVIGATION USING VORONOI DIAGRAM AND FAST MARCHING

Santiago Garrido, Mohamed Abderrahim, Luís Moreno

Citations: 4 • 2006

Approximation of multiplicatively weighted crystal growth Voronoi diagram and its application

Kei Kobayashi, Kōkichi Sugihara

Citations: 4 • 2002

A compact piecewise-linear Voronoi diagram for convex sites in the plane

Michael McAllister, David Kirkpatrick, Jack Snoeyink

Citations: 4 • 2002

Hierarchical planar voronoi diagram approximations.

Imma Boada, Narcís Coll, J. Antoni Sellarès

Citations: 3 • 2002