Weighted Voronoi 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

Crystal Voronoi diagram and its applications

Kei Kobayashi, Kōkichi Sugihara

Citations: 37 • 2002

Constructing the generalized local Voronoi diagram from laser range scanner data

R. Mahkovic, T. Slivnik

Citations: 30 • 2000

Generalized local Voronoi diagram of visible region

R. Mahkovic, T. Slivnik

Citations: 28 • 2002

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

A parallel algorithm to construct Voronoi diagram and its VLSI architecture

N. Sudha, Sukumar Nandi, K. Sridharan

Citations: 15 • 2003

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

Crystal Voronoi Diagram and Its Applications to Collision-Free Paths

Kei Kobayashi, Kōkichi Sugihara

Citations: 7 • 2001

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

PATH PLANNING AND NAVIGATION USING VORONOI DIAGRAM AND FAST MARCHING

Santiago Garrido, Mohamed Abderrahim, Luís Moreno

Citations: 4 • 2006

Link distance and shortest path problems in the plane

Atlas F. Cook, Carola Wenk

Citations: 4 • 2011