Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions

Natan Rubin. Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 4464-4501, SIAM, 2024. [doi]

Abstract

Abstract is missing.