@hackage SegmentTree0.3

Data structure for querying the set (or count) of intervals covering given point

  • Categories

    • License

      BSD-3-Clause

    • Maintainer

      Dmitry Astapov <dastapov@gmail.com>

    • Links

    • Versions

      • 0.3 Mon, 29 Oct 2012
      • 0.2 Fri, 9 Apr 2010
      • 0.1 Sat, 31 Jan 2009

    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