Package elki.index.tree.spatial.rstarvariants.strategies.insert

Insertion strategies for R-trees.

Interface Summary

Interface	Description
InsertionStrategy	RTree insertion strategy interface.

Class Summary

Class	Description
ApproximativeLeastOverlapInsertionStrategy	The choose subtree method proposed by the R*-Tree with slightly better performance for large leaf sizes (linear approximation).
ApproximativeLeastOverlapInsertionStrategy.Par	Parameterization class.
CombinedInsertionStrategy	Use two different insertion strategies for directory and leaf nodes.
CombinedInsertionStrategy.Par	Parameterization class.
LeastEnlargementInsertionStrategy	The default R-Tree insertion strategy: find rectangle with least volume enlargement.
LeastEnlargementInsertionStrategy.Par	Parameterization class.
LeastEnlargementWithAreaInsertionStrategy	A slight modification of the default R-Tree insertion strategy: find rectangle with least volume enlargement, but choose least area on ties.
LeastEnlargementWithAreaInsertionStrategy.Par	Parameterization class.
LeastOverlapInsertionStrategy	The choose subtree method proposed by the R*-Tree for leaf nodes.
LeastOverlapInsertionStrategy.Par	Parameterization class.