Hierarchical representations of collections of small rectangles

DOI10.1145/50020.50021zbMath0664.68022OpenAlexW2055939827MaRDI QIDQ3815520

Hanan Samet

Publication date: 1988

Published in: ACM Computing Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/50020.50021

zbMATH Keywords

surveycartographygeometric algorithmscomputational geometryCADquadtreesmultidimensional data structuressegment treeshierarchical data structuresVLSI design rule checkingR-treesrepresentative pointsgeographic information systemsrectangle intersection problemplane-sweeppriority search trees

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies and applications (68U99) Data structures (68P05)

Related Items (1)

Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees

This page was built for publication: Hierarchical representations of collections of small rectangles