Box sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching

DOI10.1007/BF01952830zbMath0641.68093OpenAlexW2023125744WikidataQ56638874 ScholiaQ56638874MaRDI QIDQ1100911

Piet Houthuys

Publication date: 1987

Published in: The Visual Computer (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01952830

zbMATH Keywords

data structuresrange searchinghidden- surface algorithmsmultidimensional sortingset operations on polygons

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (1)

Reasoning about visibility

Cites Work

• Multidimensional binary search trees used for associative searching
• Unnamed Item
• Unnamed Item

This page was built for publication: Box sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching