K-d tree (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "K-d tree" in English language version.

refsWebsite

Global rank English rank

8doi.org

2^nd place

6semanticscholar.org

11^th place

8^th place

2baeldung.com

low place

2cvut.cz

low place

2umd.edu

1,747^th place

1,277^th place

1nist.gov

355^th place

454^th place

1mit.edu

415^th place

327^th place

1jcgt.org

low place

1osti.gov

2,036^th place

1,254^th place

baeldung.com

Hristov, Hristo (March 29, 2023). "Introduction to K-D Trees". Baeldung.
Hristov, Hristo (March 29, 2023). "Introduction to K-D Trees". Baeldung.

cvut.cz

dcgi.felk.cvut.cz

Wald I, Havran V (September 2006). "On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)" (PDF). 2006 IEEE Symposium on Interactive Ray Tracing. pp. 61–69. doi:10.1109/RT.2006.280216. ISBN 1-4244-0693-5. S2CID 1603250.
Havran V, Bittner J (2002). "On improving k-d trees for ray shooting" (PDF). In: Proceedings of the WSCG: 209–216.

doi.org

Bentley, J. L. (1975). "Multidimensional binary search trees used for associative searching". Communications of the ACM. 18 (9): 509–517. doi:10.1145/361002.361007. S2CID 13091446.
Berg, Mark de; Cheong, Otfried; Kreveld, Marc van; Overmars, Mark (2008). "Orthogonal Range Searching". Computational Geometry. pp. 95–120. doi:10.1007/978-3-540-77974-2_5. ISBN 978-3-540-77973-5.
Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E. (August 1973). "Time bounds for selection" (PDF). Journal of Computer and System Sciences. 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9.
Wald I, Havran V (September 2006). "On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)" (PDF). 2006 IEEE Symposium on Interactive Ray Tracing. pp. 61–69. doi:10.1109/RT.2006.280216. ISBN 1-4244-0693-5. S2CID 1603250.
Lee, D. T.; Wong, C. K. (1977). "Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees". Acta Informatica. 9. doi:10.1007/BF00263763. S2CID 36580055.
Freidman, J. H.; Bentley, J. L.; Finkel, R. A. (1977). "An Algorithm for Finding Best Matches in Logarithmic Expected Time". ACM Transactions on Mathematical Software. 3 (3): 209. doi:10.1145/355744.355745. OSTI 1443274. S2CID 10811510.
Rosenberg, J. B. (1985). "Geographical Data Structures Compared: A Study of Data Structures Supporting Region Queries". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 4: 53–67. doi:10.1109/TCAD.1985.1270098. S2CID 31223074.
Houthuys, P. (1987). "Box Sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching". The Visual Computer. 3 (4): 236–249. doi:10.1007/BF01952830. S2CID 3197488.

jcgt.org

Brown R (2015). "Building a balanced k-d tree in $O(kn log n)$ time". Journal of Computer Graphics Techniques. 4 (1): 50–68.

mit.edu

people.csail.mit.edu

Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E. (August 1973). "Time bounds for selection" (PDF). Journal of Computer and System Sciences. 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9.

nist.gov

xlinux.nist.gov

"k-dimensional". xlinux.nist.gov. Retrieved 2023-09-17.

osti.gov

Freidman, J. H.; Bentley, J. L.; Finkel, R. A. (1977). "An Algorithm for Finding Best Matches in Logarithmic Expected Time". ACM Transactions on Mathematical Software. 3 (3): 209. doi:10.1145/355744.355745. OSTI 1443274. S2CID 10811510.

semanticscholar.org

api.semanticscholar.org

Bentley, J. L. (1975). "Multidimensional binary search trees used for associative searching". Communications of the ACM. 18 (9): 509–517. doi:10.1145/361002.361007. S2CID 13091446.
Wald I, Havran V (September 2006). "On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N)" (PDF). 2006 IEEE Symposium on Interactive Ray Tracing. pp. 61–69. doi:10.1109/RT.2006.280216. ISBN 1-4244-0693-5. S2CID 1603250.
Lee, D. T.; Wong, C. K. (1977). "Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees". Acta Informatica. 9. doi:10.1007/BF00263763. S2CID 36580055.
Freidman, J. H.; Bentley, J. L.; Finkel, R. A. (1977). "An Algorithm for Finding Best Matches in Logarithmic Expected Time". ACM Transactions on Mathematical Software. 3 (3): 209. doi:10.1145/355744.355745. OSTI 1443274. S2CID 10811510.
Rosenberg, J. B. (1985). "Geographical Data Structures Compared: A Study of Data Structures Supporting Region Queries". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 4: 53–67. doi:10.1109/TCAD.1985.1270098. S2CID 31223074.
Houthuys, P. (1987). "Box Sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching". The Visual Computer. 3 (4): 236–249. doi:10.1007/BF01952830. S2CID 3197488.

umd.edu

cs.umd.edu

Chandran, Sharat. Introduction to kd-trees. University of Maryland Department of Computer Science.
S. Maneewongvatana and D. M. Mount. It's okay to be skinny, if your friends are fat. 4th Annual CGC Workshop on Computational Geometry, 1999.