共 50 条
- [24] Lower bounds in on-line geometric searching FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 429 - 440
- [25] Geometric Lower Bounds for Parametric Matroid Optimization Discrete & Computational Geometry, 1998, 20 : 463 - 476
- [27] A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match PROCEEDINGS OF THE 49TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2008, : 414 - 423
- [29] Revisionist Simulations: A New Approach to Proving Space Lower Bounds PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 61 - 70