最大体积双色分离盒的改进算法
Improved Algorithm for Computing the Maximum-volume Bichromatic Separating Box
摘要：
本文研究了三维空间中一组$n$红点和一组$m$蓝点之间最大面积双色分离盒的计算问题。目前，解决这个问题的最著名的算法需要$O(m^2 (m + n))$时间和$O(m + n)$空间。在本文中，我们提出了一个改进的算法，该问题需要$O(m^2 + n)$时间。
英文摘要：
We consider the problem of computing the largest-area bichromatic separating box among a set of $n$ red points and a set of $m$ blue points in three dimensions. Currently, the best-known algorithm to solve this problem takes $O(m^2 (m + n))$ time and $O(m + n)$ space. In this paper, we come up with an improved algorithm for the problem, which takes $O(m^2 + n)$ time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
