General methods for 'all elements' and 'all pairs' problems

DOI10.1016/0020-0190(81)90011-9MaRDI QIDQ1151265zbMATH OpenOpenAlexFDO

Authors Mark H. Overmars

Publication date 1981

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(81)90011-9

zbMATH Keywords

decomposable searching problem

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cites work

• Decomposable searching problems
• Maintenance of configurations in the plane
• Rectilinear line segment intersection, layered segment trees, and dynamization
• Some principles for dynamizing decomposable searching problems

This page was built for publication: General methods for 'all elements' and 'all pairs' problems

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