Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees

Distance transformations in digital images

Gunilla Borgefors · Computer Vision Graphics and Image Processing · 1986 · 1.9K citations

Geometric Modeling, Distance Transformations, Image Formation +9

Geometric modeling using octree encoding

Donald J. Meagher · Computer Graphics and Image Processing · 1982 · 1.2K citations

Geometric Modeling, Geometric Algorithm, Geometry +5

An effective way to represent quadtrees

Irene Gargantini · Communications of the ACM · 1982 · 639 citations · Full text

Engineering, Geometry, Computer Architecture +21

Oct-trees and their use in representing three-dimensional objects

Chris L. Jackins, Steven L. Tanimoto · Computer Graphics and Image Processing · 1980 · 576 citations

Geometric Modeling, Geometric Algorithm, Geometry +8

Multiresolution path planning for mobile robots

Subbarao Kambhampati, L.S. Davis · IEEE Journal on Robotics and Automation · 1986 · 446 citations

Geometric Modeling, Path Planning, Robot Motion Planning +15