Amortized analysis of smooth quadtrees in all dimensions
type: Item
instance of: scholarly article
title: Amortized analysis of smooth quadtrees in all dimensions
zbMATH Open document ID: 1445.68062
author: Huck Bennett
author: Chee K. Yap
published in: Computational Geometry
publication date: 2018-11-01T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6969923
zbMATH Keywords: geometric data structures
zbMATH Keywords: quadtrees
zbMATH Keywords: amortized analysis
zbMATH Keywords: subdivision
MaRDI profile type: Publication
full work available at URL: j.comgeo.2017.02.001
OpenAlex ID: W2593231882
cites work: Cost prediction for ray shooting in octrees
cites work: Provably good mesh generation
cites work: Amortized Analysis of Smooth Quadtrees in All Dimensions
cites work: Q5452284
cites work: Kinetic Compressed Quadtrees in the Black-Box Model with Applications to Collision Detection for Low-Density Scenes
cites work: Quad trees: A data structure for retrieval by composite keys
cites work: Dynamic Planar Point Location with Sub-logarithmic Local Updates
cites work: Dynamic multi-dimensional data structures based on quad- and k-d trees
cites work: A Self-adjusting Data Structure for Multidimensional Point Sets
cites work: Q3140404
cites work: Q4643842
cites work: On soft predicates in subdivision motion planning
DOI: 10.1016/J.COMGEO.2017.02.001
Recommended article: Amortized Analysis of Smooth Quadtrees in All Dimensions
Recommended article: Q3321484
Recommended article: Analytic variations on quadtrees
Recommended article: An Analysis of Randomd-Dimensional Quad Trees
Recommended article: Q3221777
Recommended article: Hypergeometrics and the cost structure of quadtrees
Recommended article: Q3750129
description: scientific article; zbMATH DE number 6969923