Top "Interval-tree" questions

What are the differences between segment trees, interval trees, binary indexed trees and range trees?

What are differences between segment trees, interval trees, binary indexed trees and range trees in terms of: Key idea/definition …

algorithm tree graph-algorithm interval-tree segment-tree

C++ - interval tree implementation

Does someone know any good interval tree implementation in C++? Obviously, something template-driven, better in boost-like style. And another question …

c++ data-structures interval-tree

Maximum non-overlapping intervals in a interval tree

Given a list of intervals of time, I need to find the set of maximum non-overlapping intervals. For example, if …

algorithm interval-tree

R-Tree Implementation Java

I was searching the last few days for a stable implementation of the R-Tree with support of unlimited dimensions (20 or …

java algorithm data-structures r-tree interval-tree

C# Interval tree class

I'm looking for an interval tree C# collection class. I need to be able to add intervals, idealy 2D, otherwise …

c# codeplex interval-tree

Maximum interval overlaps using an interval tree

Here is an interesting question: Given a set of N intervals ([start, end]), use an interval tree to find the …

algorithm interval-tree