Space and time optimal algorithms for a class of rectangle intersection problems

DOI10.1016/0020-0255(80)90010-9zbMath0451.68044OpenAlexW2051606660MaRDI QIDQ1148121

Derick Wood, Hans-Peter Kriegel, Vijay K. Vaishnavi

Publication date: 1980

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(80)90010-9

zbMATH Keywords

algorithmsrectangle intersection problems

Mathematics Subject Classification ID

Searching and sorting (68P10) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Multidimensional divide-and-conquer
• Algorithms for Reporting and Counting Geometric Intersections

This page was built for publication: Space and time optimal algorithms for a class of rectangle intersection problems