SegmentTree-0.2: Data structure for querying the set (or count) of intervals covering given point

The SegmentTree package

Segment Tree implemented following section 10.3 and 10.4 of Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars Computational Geometry, Algorithms and Applications, Third Edition (2008) pp 231-237

Properties

Versions0.1, 0.2
Dependenciesbase (≥3 & ≤5)
LicenseBSD3
AuthorDmitry Astapov <dastapov@gmail.com>
MaintainerDmitry Astapov <dastapov@gmail.com>
Stabilitybeta
CategoryData
ExecutablesSegmentTreeTests
Upload dateFri Apr 9 23:11:32 UTC 2010
Uploaded byDmitryAstapov
Built onghc-6.12, ghc-7.0

Modules

Downloads