Quadtree

The Quadtree and Related Hierarchical Data Structures

Hanan Samet

Citations: 2194 • 1984

Multiresolution path planning for mobile robots

Subbarao Kambhampati, L.S. Davis

Citations: 447 • 1986

A mobile robot exploration algorithm

Alexander Zelinsky

Citations: 274 • 1992

An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures

Hanan Samet

Citations: 167 • 1988

Simple and Efficient Traversal Methods for Quadtrees and Octrees

Sarah Frisken, Ronald N. Perry

Citations: 135 • 2002

Framed-quadtree path planning for mobile robots operating in sparse environments

Alex Yahja, Anthony Stentz, Sanjiv Singh, Barry Brumitt

Citations: 118 • 2002

Computing Geometric Properties of Images Represented by Linear Quadtrees

Hanan Samet, Markku Tamminen

Citations: 111 • 1985

Fast, accurate gaussian process occupancy maps via test-data octrees and nested Bayesian fusion

Jinkun Wang, Brendan Englot

Citations: 82 • 2016

A quadtree‐based path‐planning algorithm for a mobile robot

Hiroshi Noborio, T. Naniwa, Suguru Arimoto

Citations: 76 • 1990

A rule-based fuzzy traversability index for mobile robot navigation

Ayanna Howard, H. Seraji, Edward Tunstel

Citations: 69 • 2002

Probabilistic quadtrees for variable-resolution mapping of large environments

Gerhard K. Kraetzschmar, Guillem Pagès Gassull, Klaus Uhl

Citations: 64 • 2004

Octree-based hierarchical distance maps for collision detection

Derek Jung, Kamal Gupta

Citations: 41 • 1997

Analysis of the n-dimensional quadtree decomposition for arbitrary hyperrectangles

Christos Faloutsos, H. V. Jagadish, Yannis Manolopoulos

Citations: 41 • 1997

3D Geometry Compressionand Progressive Transmission

Gabriel Taubin

Citations: 35 • 1999

An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps

Wenzheng Li, Yao Shunli

Citations: 35 • 2019

Robust motion planning using Markov decision processes and quadtree decomposition

Julien Burlet, Olivier Aycard, Thierry Fraichard

Citations: 32 • 2004

A feasible motion-planning algorithm for a mobile robot based on a quadtree representation

H. Noborio, T. Naniwa, S. Arimoto

Citations: 31 • 2003

The research of quadtree search algorithms for anti-collision in radio frequency identification systems

Bih‐Yaw Shih, Ta-Wei Lo, Chen-Yuan Chen

Citations: 26 • 2011

Quadtree-Accelerated Real-Time Monocular Dense Mapping

Kaixuan Wang, Wenchao Ding, Shaojie Shen

Citations: 24 • 2018

Path planning based quadtree representation for mobile robot using hybrid-simulated annealing and ant colony optimization algorithm

Qi Zhang, Jiachen Ma, Qiang Liu

Citations: 23 • 2012