The objective of this project is to construct optimal data structures for the range closest pair (RCP) problem. The RCP problem aims to construct a data structure such that whenever a specific query range is given, the closest point-pair among those inside the given range can be reported efficiently. The RCP problem has been studied […]
Read More