Efficient partition trees-Reference-Cited by-同舟云学术

Efficient partition trees

Published:1992-09 Issue:3 Volume:8 Page:315-334
ISSN:0179-5376
Container-title:Discrete & Computational Geometry
language:en
Short-container-title:Discrete Comput Geom

Author:

Matoušek Jiří

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF02293051.pdf

Reference27 articles.

1. P. K. Agarwal. Partitioning arrangements of lines, II: Applications.Discrete & Computational Geometry, 5:533–573, 1990.

2. A. Aggarwal, M. Hansen, and T. Leighton. Solving query-retrieval problems by compacting Voronoi diagrams. InProc. 21st ACM Symposium on Theory of Computing, pages 331–340, 1990.

3. P. K. Agarwal and J. Matoušek. Dynamic half-space range reporting and its applications. Tech. Report CS-91-43, Duke University, 1991. Extended abstract:Proc. 33rd IEEE Symposium on Foundations of Computer Science, to appear, 1992.

4. P. K. Agarwal and J. Matoušek. Ray shooting and parametric search. Tech. Report CS-1991-22, Duke University, 1991. Extended abstract:Proc. 24th ACM Symposium on Theory of Computing, 1992.

5. P. K. Agarwal and M. Sharir. Applications of a new space partitioning scheme. InProc. 2nd Workshop on Algorithms and Data Structures, 1991.

Cited by 197 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Algorithms for Subpath Convex Hull Queries and Ray-Shooting among Segments;SIAM Journal on Computing;2024-08-13

2. On the Number of Incidences When Avoiding an Induced Biclique in Geometric Settings;Discrete & Computational Geometry;2024-05-23

3. Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training;2023 IEEE International Conference on Big Data (BigData);2023-12-15

4. Around the log-rank conjecture;Israel Journal of Mathematics;2023-09

5. Indexing for Keyword Search with Structured Constraints;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18