Dynamic products of ranks.
D. Eppstein.
arXiv:2007.08123.
Proc. 32nd Canadian Conference on Computational Geometry, 2020, pp. 199–205.
We provide data structures for the following problem: maintain a collection of points in the Euclidean plane, subject to insertions or deletions, and after each update find the point whose product of ranks according to the two sorted orders of the points by x- and y-coordinates is as small or as large as possible.
(CCCG'20 rank-product video – Blog post: Comparing multi-sport athletes using bounding-box area)