scientific article; zbMATH DE number 3986653

MaRDI QIDQ3750129zbMATH OpenFDO

Authors Timothy R. S. Walsh

Publication date 1986

zbMATH Keywords

data structurebinary picture

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(8)

• A generalized solution to the quadtree expected complexity problem
• Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length
• Amortized analysis of smooth quadtrees in all dimensions
• scientific article; zbMATH DE number 1869802 (Why is no real title available?)
• Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors
• Set operations on linear quadtrees
• Study of the universal constants for the multidimensional search quadtrees
• Amortized Analysis of Smooth Quadtrees in All Dimensions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750129)