References
-
A discussion on Stack Overflow exploring methods to efficient compute the intersections of rectangles.
-
Rectangle Coverage by Sweep Line
A discussion on Stack Overflow exploring the sweep line algorithm for computing rectangle intersection.
-
A simple but powerful Scala R-tree implementation that's discussed in more detail in Archery: An Immutable R-Tree for Scala on Making Meetup.
-
Powerful new number types and numeric abstractions for Scala.
-
Environment for Developing KDD-Applications Supported by Index-Structures is an open source data mining software written in Java. The focus of ELKI is research in algorithms, with an emphasis on unsupervised methods in cluster analysis and outlier detection.
It's been considered (and tried) as an implementation for a rudimentary clustering API in this project, but there were problems with thread-safety. Worth revisiting when the development team certifies its use as a library (they recommend against doing so, as of June 2014).
Related commentary follows:
